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Description 

The present invention relates to computer graphics and, in particular, discloses a full colour desk top publishing 
system capable of creating and printing A3 size true colour Images at 400 dots per inch (dpi). 
s DTP systems such as VENTURA PUBLISHER and PAGEMAKER are woll known and provide lor document and 

image creation generally in personal computer systems with the aid of a mouse-like input device and a half-tone laser 
printer (black on white). 

However, there exists a need for DTP systems to operate In full colour and to provide greater versatility for image 
creation and editing. Full colour DTP systems have been constructed but those known arrangements are expensive 

io when high quality is demanded. 

US-A-45689B3 discloses an image data compression/decompression technique wherein data generated, for ex- 
ample by scanning a document to be duplicated Is stored as a number of strips in a memory. Data words defining 
columns of the scanned strips are encoded by means of Huffman and run length coding. In this technique the whole 
of the image must be stored in a memory before it can be compressed. 

is An article entitled 'A parallel architecture for real time video coding 1 by de Sa et al (ICASSP '90, New Mexico, Vol. 

2, 3 March 1990, pages 961-964) discloses a system capable of coding and decoding video signals in real time using 
several digital signal processors arranged in parallel. Each Image Is divided into regions which are operated on by 
respective processors to compress the regions using discrete cosine transform compression techniques. Since this 
technique uses multiple processors each having their associated memory, there is a considerable hardware burden. 

20 it is an object of the present invention to substantially overcome, or ameliorate some or all of the disadvantages 

of the prior art. 

In accordance with one aspect of the present invention there is provided a method o1 creating an image wherein 
the said image is formed as a plurality of bands and said bands are stored as compressed image data, characterised 
In that the method comprises at least one of the steps of 

25 

forming said Image by multiple sequential passes over said bands, each said band being compressed and stored' 
during a respective pass; and 

editing said image by multiple sequential passes over said bands, each said band being compressed and stored 
during a respective pass. 

30 

In order thai the present invention may be more readily understood, an embodiment thereof wilt now be d esc r toed 
by way of example with reference to the accompanying drawings, in which: 

Fig. 1 is aschemalic block diagram of DTP system incorporating the preferred embodiment; 
35 Fig. 2 is a schematic block diagram of a circuit of a graphics system included in the DTP system ol Fig. 1 ; and 

Fig. 3 is a graphical representation of a page image; 
Fig. 4 shows a layered graphics Image; and 
Fig. 5 illustrates the formation of the layers of Fig. 4; 
Fig. 6 shows the band rendering of the image of Fig. 4. 

40 

Tables 1 to 21 show various preferred application examples utilizing a number of processing steps. 

Fig. 1 shows a desktop publishing system (DTP) 1 00 which has been configured for high performance, high quatity 
and high functionality at low cost. The Illustration of Fig. 1 shows the major functional blocks within the system 100 
and basic data flow between the various blocks. Control connections are not shown for the sake of clarity but would 
45 be understood by those by skilled tn the art 

The DTP system 100 essentially comprises a computer system 200 and a graphics system 300 that are intercon- 
nected via a system bus 130. The computer system 200 can be any general purpose computer such as a Sun work- 
station for example. 

The DTP systom 100 also has a user intortaco 110 which includes a keyboard 112 which is used primarily for toxt 
so entry and a digitizer 114 which acts as a pressure sensitive digitising tablet for painting, drawing and command entry. 
The user Interface 110 connects via serial connections 116toaserlal port 205, such as an RS232 arrangement, of the 
computer system 200. The DTP system 100 also includes a disk drive unit 120 which can include a magneto-optical 
disk drive (MOD) 122 and a standard hard disk drive (HDD) 124. The HDD 124 can be used for storage of standard 
colour DTP system data The disk drive unit 1 20 interfaces to the computer system 200 via a connection 1 26 to a port 
bs 210 such as a Small Computer Systems Interface (SCSI). 

The computer system 200 also has an interface device 215 which allows for a connection 110 to bo made to a 
network bus 105 such as an Ethernet. 

The computer system 200 includes a general purpose processor 230 such as a 68040 processor manufactured 
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by Motorola. The processor 230 includes various software layers which perform various functions within the DTP system 
100. An operating system 235 such as the Unix operating system acts as a software layer which provides system 
utilities 6uch as multi-tasking kernel, file and I/O management and memory management 

A workscreen manager 240 Is a software layer provided for communications and screen management functions. 
For example, the workscreen manager 240 can include an X-Wlndows system which is responsible for screen display 
management, including Windows, Icons, Cursors, and Buttons. In the case of "WYSIWYG" images, screen rendering 
is performed with the system 100 of a render pipeline which takes high level image represen tat tons in the form of 
display lists and converts them to colour pixel data. The workscreen manager 240 can also Include the MOTIF system 
which is a stylo of user interface useful in DTP applications and in the operation ol the DTP system 100. 

An applications layer 245 is also provided which implements specific application necessary for desktop publishing. 
For example, the application layer 245 can include a colour Japanese language DTP system as well as graphics 
applications useful in the system 100. Other applications include English language document creation applications and 
fitters such as a Postscript Level 2 to a Command Interface filter which converts one applications language into the 
specific command interface language used in the computer system 200. Preferably, the operating system 235 Is multi- 
tasking such thai more than one application can be implemented at any time. The applications layer 245 provides for 
the preparation of a page description language (PDL) of objects used to form a page image. The PDL is compiled to 
provide a high level representation of the page image as a display list. 

A host render layer 250 forms part of the render pipeline. Whenever a new image is to be rendered (created), the 
host render layer 250 translates display list information from a display list memory 220 into a render list 397 which 
lorms part of the graphics system 300. The host render layer 250 includes steps such as: 

(a) calculation of the exact position, size, colour, blend and other characteristics of each text character; 

(b) calculation of a spacial sub-division array to Increase the speed of any subsequent rendering processes; 

(c) calculation of spline outlines for all object based graphics images; 

(d) culling objects and graphics which are not to be rendered, for example because they are on a different page 
of a multiple page document, or where only a portion of a page is to be rendered; and 

(e) routing of ADCT+ compressed files for expansion. 

The display list memory 220 includes high level object based descriptions of coloured documents. The data con- 
tained in the display list memory 220 contains floating point object definitions, extending ASCII text definitions, and a 
ADCT+ compressed pixel images. The display list 220 is optimised for flexibility and ease of interactive modification 
and is a relatively compact description of any particular image. Pages of graphics and text have data sizes generally 
less than 10 Kbytes. A single display list can define a multiple page document. 

The graphics system 300 as seen in Fig. 1 , is structured about a compositing bus 305 which is generally 32 bits 
wide occupying 8 bits for each of red, green, blue and matte (transparencies) (RGBM) data. 

The graphics system 300 includes a render processor 310 which is preferably a high performance 32 bit RISC 
processor such as the Intel I960 CA device with high speed DRAM memory interfaces and on-chip data and Instruction 
caches. The render processor 310 also includes DMA channels for reading and writing ADCT+ compressed data to 
and from storage areas formed in DRAM. The main function of the render processor 310 is to convert render list data 
398 into graphics engine commands 312. This process is known as BAND RENDER, and must be performed for each 
8 line block of a page image and forms part of the render pipeiine. 

The render processor 310 outputs RGBM data 31 4 to a graphics engine 320 which composites runs, blends, bil 
maps, and other graphics commands into a composite line store 330. The graphics engine 320 is critical to the high 
performance of the DTP system 100 as rt performs pixel and line level operations in hardware. Generally, the graphics 
engine 320 performs operations at a rate of 13.5 million pixels per second, even where complex transparency and 
colour blend operations are to be performed for every pixel. The graphics engine 320 is capable of performing many 
operations at a rate 100 times faster than is presently available in software implementations. A full description of a 
specific example of the graphics engine 320 can be found in European Patent Application EP-A-0 465 250. 

Also connected to the compositing bus 305 is an ADCT+ processor 340 which converts ADCT+ compressed images 
into pixel data and vice versa in the manner described in Australian Patent Application No. PK1784 entitled "Com- 
pressed Image Stores for High Resolution Computer Graphics" of 16 August 1 990, from which priority is claimed, and 
European Application EP-A-0 473 341 . 

The ADCT+ processor 340 performs adaptive discrete cosine transforms of pixel data to provide compressed 
images in a manner described in the CCITT/ISO JPEG standard. The ADCT+ processor Includes variations to tho. 
JPEG standard which permit Improvements in the quality of reconstructed text and allows for the insertion of marker 
codes at the end of each 8 line block of compressed data. Using the ADCT+ processor 340, a lull A3 400 dot per inch 
page image which would normally occupy 98 MBytes of DRAM, can bo stored in approximately 4 MBytes of memory 
in the destination/source location 390 which generally occupies about 12 MBytes of the DRAM 420. 
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The graphics system 300 includes a number of designated memory locations which are formed in DRAM. Those 
memory locations provide storage for Huffman tables 380, compressed Image files 385, compressed image data 390 
having both destination 391 and source 392 partitions, a buffer 395, the render list 397 and for font data 399. With 
reference to Fig. 2, each of those designated memory locations is formed within 32 megabytes of DRAM 420. 

& The render list 397 is a low level object based description of an image to bo shown on a workscreon 140 of the 

system 300. The workscreen 140 can be either a video display or a liquid crystal display. The render list 397 contains 
data indicative of individual spline definitions, individual character positions, ADCT+ compressed pixel images, and a 
spacial sub-division system for speed optimisation. The render list 397 is optimised for speed and is generally large 
in comparison with the display list 220. Approximately 4 MBytes of memory is allocated for the render list 397. In very 

io complex object based images, more than this amount may be required. In such cases the image must be rendered In 
several passes. 

The font data cache 399 is used to store font data in both outline format and pixel format. 
The file store 385 contains an image file in ADCT+ compressed form which is typically an image file to be expanded 
and composited with the existing source image. The file ADCT+ Image may contain more than one compressed image 

is file. It Is also forms part of the render pipeline. 

The source page imago storo 392 is a section of the DRAM 420. It forms part of the compositing pipeline. For each 
compositing pass, data in the source page image store 392 is expanded, compressed and written into the destination 
page image store 391 occupying adjacent memory locations in the DRAM 420. As the image source is no longer 
required when a new image is created, the source page image store 392 is overwritten by the destination page image. 

20 Similarly, the destination page image store 391 stores the ADCT+ compressed page image after compositing. The 

destination page image of one compositing pass will typically become the source page image for the next compositing 
pass. The destination page image store 391 is also part of the compositing pipeline. 

The image buffer 395 is a section of the DRAM 420 used to temporarily buffer an 8 line block of the page image 
so that it can be processed by the render processor 310. The types of processing typically performed include formatting 

zs into graphics engine commands, and software anti-aliased zoom operations. 

The Huffman tables 380 are a section of the DRAM 420 used to store the set-up data for a JPEG compression/ 
decompression device 41 5, seen in Fig. 2, which forms part of the ADCT+ processor 340. Such a device Is the C-Cube 
CL550B image compression processor. Whenever the JPEG device 415 is changed from compression mode to ex- 
pansion mode, or vice versa, various tables and registers need to be changed. The largest of these is the Huffman 

so table, but quantization tables and general registers must also be changed. In many instances, the mode of the com- 
pression processor 41 5 Is changed as many as 1 ,620 limes during the composition ol a single A3 page. For this reason, 
the Huffman tables 380 are provided as a separate block of hardware to assist in the rapid change of the processor 
mode. This hardware consists of a DMA channel and a logic block 490 seen in Fig. 2 which converts the DMA data 
stream inlo direct control signals for the JPEG chip 415. 

35 A display frame store 370 connects to the composite bus 305 for the display of graphics images on the workscreen 

140. The display Trame store 370 is a frame store preferably comprising 1,280 pixels by 1,024 lines with 32 bits per 
pixel. There are 8 bits for each of red, green, blue and matte planes. The matte plane is not displayed but is used for 
compositing operations using the graphics engine 320. The display frame store 370 also includes a separate hardware 
cursor 375, seen in Fig. 2. The display frame store accordingly outputs RGB data to the workscreen 140. 

40 A pan/zoom control [er 350 connects to the compositing bus 305 as well as to the display frame store 370 and is 

used to display a portion of the full page in a window of tho workscroen 140. The pan/zoom control unit 350 is capable 
of integer zoom ratios, such as 1:1,2:1, 3:1, 4:1, etc. Zoom ratios required to view an entire A3 page on the workscreen 
is 6:1 . Low zoom ratios are useful for close-up views of a portion of a page. The pan/zoom controller 350 is also capable 
of enlargement of the image for fine detailed work. Enlargements of up to 1 :1 6 are available, resulting In a single page 

4S image pixel being written to a 16 X 16 pixel block of the workscreen 140. 

Apart from displaying images on the workscreen 140, the DTP system 100, using a colour laser copter 150, allows 
for image data to be scanned Into the system 100 using a scanner 152 of the copier 1 50 and printed using a printer 
154. The colour laser copier 150 can for example be the Canon Colour Laser Copier CLC500 or CLC300. The scanner 
152 is capable of scanning an A3 page at 400 dots per inch resolution. The scanner output is in the form of 8 bits for 

so ©ach of red, green, and blue which are buffered simultaneously onto the compositing bus 305. The printer 1 54 is driven 
from the compositing bus 305 via a RGB to MCYK converter 360. The converter 360 converts red, green and blue data 
to magenta, cyan, yellow and black (MCYK) data which is used for the printing process of the printer 154. 

The compositing line store 330 is a high speed static memory array which provides 1 6 lines of page image storage. 
The compositing line store 330 has four 8 bit planes for red, green, blue and matte. The compositing line store 330 Is 

bs used in several ways. Firstly, the line store 330 Is used as a compositing memory for the page Image. In this case, the 
graphics engine 320 composites 8 lines of object or Image data at a time, and the system 300 advances to the next B 
lines of the page image. 

Secondly, It is used as a temporary storage buffer for the expanded data of a compressed image file. 
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Finally, the lino store 330 is used as a reordering line buffer for the ADCT+ processor 340. When the DTP system 
100 is printing a page, the page image must be expanded synchronously. The compositing line store 330 is used to 
re-order B lines of image data from the 8xB pixel block into B lines. All 16 linos of the compositing lino store 330 aro 
required in this instance, as the ADCT+ processor 340 must be able to write pixel blocks at the same time as pixel 
5 lines are being sent to the printer 1 54, A similar situation exists for the scanner 1 52, oxcept in reverse. 

The DTP system 100 includes numerous data types that are transferred throughout. Already discussed, are the 
RGBM type transferred on the compositing bus 305 and RGB data transferred to the converter 360, from the scanner 
152, and to workscreen 140. 

Also transferred to the display frame store 370 is a synchronous 24 bit RGB pixel data from the workscreen manager 

io 240 via data links 242 and the system bus 130. Such synchronous data Is normally used only by the user Interface 
110 under the control of workscreen manager 240 (such a6 X-Windows), and is normally written to or read from the 
workscreen memory formed as VRAM 371 seen in Fig. 2. 

Compressed image data is formed by the ADCT+ PROCESSOR 340, and via the files memory 385 and image 
memory 390, can bo buffered onto the system bus 130. Tho system bus 130, together with the network bus 105 carry 

16 mixed data types and can distribute those data types to peripheral devices connected to the network 105. 

Reforrrjg now to Fig. 2, a schematic block diagram of tho graphics system 300 is shown. Tho systam 300 includes 
four main busses, one of which is the system bus 130 already described and another of which is the compositing bus 
305, also descrfoed. A render bus 311 interconnects circuit components associated with image generation and editing. 
Connected to the render bus 311 is the render processor 310, a boot EPROM 430 which contains low level controlling 

20 software, the graphics engine 320 and the ADCT+ processor 340 which includes the JPEG device 415 and the ADCT 
extension 410. The system DRAM 420 connects via two bus drivers 450 and 451 to the render bus 311 and the system 
bus 1 30, respectively. In this manner, data can be buffered into and out of each of the Huffman tables 380, compressed 
files 385, image storage 390, the buffer 395, the render list 397 and the front data store 399 onto either bus 311 or 
1 30. A logic block 490 is provided for direct memory access (DMA) of the Huffman tables 380 stored in the DRAM 420 

& to the JPEG chip 415. A bus driver 452 is provided for direct memory access between the compositing memory 330 
and the DRAM 420 via the data packer unit 410. At a bus driver 452 also allows direct memory access of Ihe JPEG 
extension data stored in the DRAM 420 to the JPEG chip 41 5, via the ADCT extension unit 41 0. 

In a similar manner, the display frame store 370 connects to the compositing bus 305 via a bus driver 454. The 
bus driver 454 supplies a VRAM 371 which is central to the display frame store 370. The VRAM 371 outputs to RAM- 

30 DAC's 372 for each of red, green and blue which provide video output to the workscreen 1 40. The display frame store 
370 also includes an oscillator 373 which drives a clock generator 374 for the control of the RAMDAC 372. A separate 
cursor unit 375 is provided for control of the workscreen 140. A video bus 378 is provided which permits interconnection 
with the compositing bus 305 and the system bus 130. In this manner, workscreen data from a workscreen manager 
240 can be buffered directly onto the video bus via a bus driver 453. 

35 Having now described the general configuration of the desktop publishing system 100, specific operations and 

sequences can be described in greater detail. 

OPERATION OF THE WORKSCREEN 

^0 The DTP system 100 supports all of the capabilities of a page Imaging system on the workscreen 1 40. To enable 

interactive graphics in a window environment, the workscreen 140 also has some other capabilities, Including: 

Direct access to any pixel: The G.P. processor 230 (6S040) has direct memory mapped access to the workscreen 
VRAM 371. 

4& - Image generation in any order: Unlike the page image, which must be generated in left-to-right order, the work- 
screen imago can be built in any order. 

Horizontal graphics engine runs: The graphics engine 320 is only capable of vertical runs to the page image. Runs 
to the workscreen 140 can be either horizontal or vertical. 

Hardware zoom: A hardware zoom facility is included for transferring pixels from the page Image to the workscreen 
80 140 at integer zoom ratios. This does not operate on the workscreen alone, so cannot be used for reaUime pan 

or zoom. 

Windowing capability: The DTP system 100 hardware and software environment supports multiple windows, which 
may overlap. 

Colour palette: The workscreen 1 40 includes a RAMDAC 372 color paleUe for each of the red, green and blue 
86 components. These palettes provide an arbitrary transfer function between the screen memory and the colour 

actually displayed on the workscreen 140. These palettes can be loaded with transfer functions designed to match 
the screen colour and gamma to that of the printer 154. A perfect match is not possible, as the printer 154 and 
screen 140 have different colour gamuts. 
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Interactive Graphics 

There are several common features of ihe user Interlace of the DTP system 100 to known Interactive graphics 
. systems. However, some other features of the DTP system 1 00 differ, such as: 

5 

- Object movement: As with most computer systems, the system 1 00 has no hardware support for interactive move- 
ment of pixel images on the screen. Movement of this kind is conventionally achieved by moving a simple repre- 
sentation of the object, such as a bounding box. This can be done by the G.R processor 230 (6B040) by drawing 
lines of inverted colour by direct pixel access. The image can be restored as the bounding box is moved by re- 

io inverting the old bounding box position. 

- Handles: On-screen handles tor objects, lines and splines can be drawn In Inverted colour In a similar manner to 

the the bounding boxes. 

- Windows: Window borders and filled areas can be drawn rapidly using graphics engine commands 312. As the 
graphics engine 320 can draw both horizontal and vertical lines to the workscreen 140, rectangles can be drawn 

is very rapidfy. 

WYSIWYG windows: Windows containing accurate WYSIWYG representations of the page Image can be created 
by using a render pipeline to generate the screen Image, or by generating a page image and "zooming" it to the 
workscreen. The render pipeline and other pipeline structures are more fully disclosed In European Patent Appli- 
cation EP-A-0 473 341 filed on the ovon date entitled 'Pipeline Structures lor High Resolution Computer Graphics* 
20 claiming the same priority as the present application. 

Workscroon Operation While Compositing 

The system 1 00 hardware supports continued operation while page compositing is in process. This operation can 
25 be in two ways: 

- Direct pixel access: Access to the workscreen VRAM 371 by the G.R processor 230 is unaffected during compos- 
iting operations. 

Graphics engine operations: Graphics engine 320 runs to the workscreen 140 cannot occur exactly simultaneously 
30 with compositing, but can be interleaved between each 8 line band of the page creation process. This means that 

the average latency to workscreen updates caused by simultaneous compositing operation is around 4mS. 

Workscreen Operation While Printing or Scanning 

35 interactive graphics and object graphics operations to the workscreen can continue while printing or scanning. 

However, it is not posstole to expand or compress an ADCT+ image file while scanning or printing, as the ADCT+ 
compresslon processor is fully utilised at these times. 

Printing, Scanning and Compositing 

40 

The DTP system 100 cannot perform any combination of printing, scanning, or compositing simultaneously. This 
is because printing and scanning are synchronous operations which both require the compression processor for their 
full duration. 

46 <RENDERING SOFTWARE TECHNIQUE> 

The formation ol pixel image data Irom object based data is known in the art as rendering. As such, rendering 
opaque images involves writing pixel image data into memory. However, when images are combining of pixel Images, 
generally by controlling the proportion of two or more source images In a destination or composited image. Accordingly, 
so rendering transparent images involves compositing newly rendered objects with existing pixel image data. 

Using an ADCT+ compressed Image store 390 requires that the image must be calculated in essentially the same 
order as the printer 154 requires the output data for printing. With the Canon colour laser printing process, printing 
occurs from the bottom left lo the lop right ol an A3 page in landscape mode, a3 seen in Fig. 3. 

This requirement for scan-line ordered Image creation is different from the usual method of creating two dimensional 
ss object-based graphic images. 

Most known systems, including most Postscript interpreters, use the "painters algorithm" which achieves the effect 
of obscurhg underlying objects simply by 'writing over" them in a pixel mapped (or bitmapped for black and white) 
image store. To create the image shown In Fig. 4, the image is written object by object into the page image store, with 
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each pixel of a new image replacing the pixel already present, in the manner shown in Fig. 5. 

This method has the advantage of simplicity in that the image generation process need only consider each object 
in turn. This simplicity makes the method relatively easy to optimise for speed. Generally; a complete pixel mapped 
image store is required. For full colour A3 images al 400 dpi, this results in a memory requirement of approximately 
96 MBytes per page. 

It Is possible to create the same image by creating rectangular strips, or bands. This is known as band rendering 
and is illustrated in Fig. 6. This is useful for systems which do not possess a full page memory, such as some laser 
printers and dot matrix printers. 

Band rendering has the disadvantage of complexity in that all of the objects must be stored, usually in a display 
list, and the appropriate section of each object must be created for each band. During the process of creating each 
band, the painters algorithm can be used to overlay the visible objects In that band. This usually is substantially slower 
than when an en Lire page store is available, as each objeel must be created and clipped to each band. 

The ADCT+ image compression system used in the DTP system 1 00 works on blocks of 8 X 8 pixels. An A4 image 
with 6,480 linos x 4,632 pixels contains 810 x 579 pixel blocks, "me rendering system in the DTP system 100 renders 
bands of 579 pixel blocks (8 vertical scan lines) in one pass. This rendering process must be repeated for 810 bands 
to render an entire A3 image. 

The requirement to render 810 separate bands for each image places special concerns for speed and efficiency 
on the Image generation process. For example, if an appropriate approach is not taken, image rendering could easily 
be 100 times slower than wilh conventional techniques. This problem is solved in the DTP system 1 00 by a combination 
of techniques, including the following: 

Conversion of the high level display list 220 into a low level render list 297 optimised for speed. While this process 
is complex and lime consuming, it is only performed once for each image. 

Generation of a spatial subdivision array, so that the render processor 31 0 automatically ■knows" which part of the 
render list 397 to process for each band. 

Inclusion of vertically scanned bitmapped font data 399 and a high speed format for outline font data. 
Inclusion of a very high speed rendering processor 31 0. 

Inclusion of special hardware - the graphics engine 320 - to speed up colour, bitmap, transparency, and area fill 

operations by several orders of magnitude. 

Inclusion of high speed image compositing hardware. 1 

The combination of these techniques makes the DTP system 1 00 operate at very high speed. A3 size images can 
be created in as little as 6 seconds, and will typically take less than 20 seconds. This means that the DTP system 100 
image generation speed is comparable to the Colour Copier print speed under most circumstances. 

The order of image creation for the page image is limited by the nature of the Image compression method and the 
image raster format required by thB colour laser copier 150. For the Canon CLC500, Image creation order must be 
from left to right of an A3 page in landscape formal, or an A4 page in portrait format. Horizontal compositing runs to 
the 8 line buffer for the page Image would be limited to eight pixels long, so only vertical runs are supported. There is 
no access to Individual pixels of the page image without expanding and compressing the entire page. 

However, the screen image has no such limitations. The Image can be built in any order, and runs can be either 
vertical or horizontal. Individual pixels can also be addressed in random order. This makes the generation of interactive 
user interfaces substantially easier. 

PROCESSING STEPS 

Various processing steps that act on data in the DTP system 100 can now be described. Ae Indicated above, the 
image is processed in bands generally 8 lines wide. Because of this, the composite line store 330 is preferably a 
multiple of 8 lines. Most preferably it is formed having a 24 line capacity including source, composite and destination 
locations. The band processing of data allows for Individual processing steps to be pipelined which improves image 
generation speed. 

BFI - Buffer File Image 

This configuration provides lor buffering of an expanded file image into the buffer 395 in DRAM, where it can be 
processed by the render processor 31 0. Thi6 step is performed where there is no matte associated with the file image. 
Where a matto is included, the step 'Buffer file image and matte" is used. 

Eight lines of RGB pixel data from the expanded image file are copied from the composite line store 330 Into the 
DRAM buffer 395. This copying is performed by block DMA transfers initiated by the render processor 310. 
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This step will be performed once for every 8 line block of the image file. Buffering of the Image data is required In 
most circumstances because the Image data will typically be much larger than the command FIFO (seen In Fig. 2) of 
the Graphics Engine 320, and the composite line store 330 cannot be read at the same time as compositing. 

As to the preconditions for the BFI process, eight lines of a file image must be expanded Into the composite line 
s store 330, and a DMA controller in the render processor 310 seen In Fig. 2 must be set up to transfer data from the 
compositing line store 330 to the DRAM buffer 395. 

BlM - Buffer File Image and Matte 

10 This configuration provides for the buffering of an expanded file Image and file matle into the DRAM buffer 395, 

where it can bo procossod by tho rondor processor. This data is in RGBM format, and can be transferred directly as 
RGBM pixels to the graphics engine 320. 

Eight lines of RGBM pixel data from the expanded image file are copied from the composite line store 330, Into 
the DRAM buffer 395. This copying Is performed by block DMA transfers of the render processor 31 0. 

is As to preconditions, eight lines of a file image must be expanded into the composite line store 330, eight lines of 

a file matte must be expanded into the composite line store 330, and the DMA controller in the render processor 310 
must be set up to transfer data from the compositing line store 330 to the DRAM buffer 395. 

CBM - Compositing Using Both Mattes 

20 

This configuration provides for the compositing of RGB Image data with the composite line buffer 330 using the 
combination of an image matte and object transparency or a tile matte. 

RGB and matte pixel data is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. 
2S The RGB data generated by the graphics engine 320 can be in the form of object based data expanded into Colour 

Runs or Colour Blends, or RGB pixel data derived Irom File images which are transferred the graphics engine 320. 

The compositing is controlled by the combination of matte data in the compositing lino store 330 and transparency 
data generated by the graphics engine 330. This transparency data can be in the form of object based data expanded 
into Transparency Runs or Transparency Blends, Bitmap data, or Matte pixel data derived from File images which are 
30 transferred the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320. 

8 lines of the page image must exist in the compositing line store 330, and 
8 lines of the page matte must exist in the compositing line store 330. 

CCB - Clear Compositing Buffer 

This configuration provides for the clearing of the compositing line buffer 330 priorto the generation of images. 

The compositing line buffer 330 has the capability of being cleared as the composited image is compressed. There- 
to fore, it is only necessary to explicitly clear the compositing line buffer 330 for the first 8 line block of the image. 

Eight runs of opaque white, of length equal to 4,632 pixels, are written to the compositing line buffer 330 by the 
graphics engine 320. The only precondition is that the graphics engine 312 commands must be established in the 
graphics engine 320. 

45 CDL - Create Display List 

The creation of a Display list is usually the first step in the creation of an image. A Display list is composed of data 
describing the image, and may contain graphic objects, text, and ADCT+ compressed images. The DTP 100 rendering 
system accepts display lists in the form defined by the command interface software layer (SCI). 
bo A display list 220 may be derived from several sources: 

1 ) It may be created interactively using the application 245 or other applications. 

2) It may be created automatically by an application package, such as a graphing application. 

3) It may be converted from some other form of display list or page description language, such as Postscript. 
ss 4) it may be retrieved from disk 120 as a previously created file. 

5) It may be received over the network 105 Irom a remote workstation which Is using the DTP system 100 as a 
printing resource. 
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CFF - Compositing Fife Using File Matte 

This configuration provides for the compositing of RGB Image data with the composite line buffer 330. 
This step is performed where there is no matte associated with the page image. Where a Page matte is included, 
s the step 'Compos It fng using page matte" is used. 

RGB pixel data is read from the compositing line store 330, composited with data generated by Ihe graphics engine 
320, and written back to the compositing lino store 330 at the same address. The RGB data generated by the graphics 
engine 320 is in the form of RGB pixel data derived from File Images which are transferred to the graphics engine 20. 
The compositing is controlled by Matte pixel data derived from a File matte which are transferred to Ihe graphics engine 
10 320. 

As to preconditions, graphic engine commands 312 must be established in the graphics engine 320, and B lines 
ol the page imago must exist in the compositing line store 330. 

CFI - Compress File Image 

This configuration provides for the process of compressing a File image after scanning. When an image is Initially 
scanned, it will typically be an entire A3 image. This is used to trim a scanned image tor saving as a File image. 

Only the selected rectangular region of the original scanned image is compressed. This region must be aligned 
with the 8 x a pixel grid of the scanned image. Eight lines of the RGB pixel data in the Compositing line buffer 330 are 
20 compressed by the ADCT+ system 340 in compression mode. This data is written to the destination compressed page 
image 391 in DFIAM 420. The data required by the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the 
compositing line store 330 in Raster format. Therefore, the address sequence used when reading from the line buffer 
reorders the data. 

Three preconditions must bo mot. Firstly, the ADCT+ processor 340 must be set up into compression mode, the 
2s DMA controller 425 must be set up to transfer data from the ADCT+ system 340 to the destination compressed page 
image 391 in DRAM 420, and the compositing line store 330,address generator must be set up with the appropriate 
start pixels and iine length for the destination image size and position. 

CFM - Compress File Matte 

30 

This configuration provides for the process of compressing a file matte after compositing. This step also clears the 
matte plane of compositing buffer 330 to transparent to prepare for object graphics in the next 8 line block. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed file matte 391 in DRAM 420. The 
55 data required by the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in the compositing line buffer 330 in 
Raster format. Therefore, the address sequence used when reading from the line buffer re-orders the data. 

For preconditions, the ADCT+ processor 340 must be set up into compression mode, the DMA controller in the 
render processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination compressed file 
matte 391 in DRAM 420. 

40 The compositing line store 330 address generator must be set up in the appropriate re-ordering mode. 

CFO - Compositing File using Object Matte 

This configuration provides for the compositing of RGB image data with the Composite line buffer 330. 
45 RGB pixel data is read from the compositing line buffer 330, composited with data generated by the graphics 

engine 320, and written back to the compositing iine buffer 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from File images 
which are transferred to the graphics engine 320. 

The compositing is controlled by transparency data generated by the graphics engine 320, which is In the form of 
so object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphicengine commands 312 must be established in the graphics engine 320 and 8 lines of the 
page imago must exist in the compositing lino store 330. 

CFP - Compositing File using Page Matte 

SB " 

This configuration provides for the compositing of RGB Image data with the composite line buffer 330 using a matte 
associated with the page Image. 

RGB and matte pixel data Is read from the compositing line store 30, composited with data generated by the 
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graphics engine 320, and written back to the composftrng line store 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from file images 
which are transferred to the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320, 8 lines 
5 of the page image must exist in the compositing line store 330 and 8 lines of the page matte must exist in the compositing 
line store 330. 

CMQ - Composite Matte Only 

10 |t is possible to generate complex object based mattes by using drawing tools with the colour component sup- 

pressed. In this way, a matte can be 'painted' using multiple layers of transparency. When using such a matte to 
composile files, the rnalle can be generated in much the same manner as lor object graphics, by suppressing the RGB 
colour components during compositing. 

Matte pixel data is read from the compositing line store 330, composited with data generated by the graphics 
16 engine 320, and written back to the compositing line store 330 at the same address. 

The matte (transparency) generated by the graphics engine 320 is in the form of object based data expanded into 
Transparency Runs or Transparency Blends or Bitmap data. Either the page matte of the file matte may be composited 
using this method. 

Preconditions: Graphic engine commands 312 must be established In the graphics engine 321 and 8 lines of the 
so page matte or file matte must exist in the compositing line store 330. 

COI - Composite Object Based Image 

This configuration provides for the compositing of object based graphics (and text) with the composite line buffer 
2S 330. 

RGB pixel data is read from the compositing line buffer 330, composited with data generated by the graphics 
engine 320, and written back to the compositing line buffer 330 at the same address. The RGB data generated by the 
graphics engine 320 is in the form of object based data expanded into Colour runs or Colour blends. 

The compositing to controlled by transparency data generated by the graphics engine 320, which is In the form of 
so object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 320 and 8 lines of the 
page image must exist in the compositing line buffer 330, except where the compositing memory Is completely filled 
with opaque runs (for example, when using the While Run command to generate a blank background). 

35 CPf - Compress Page Image 

This configuration provides for the process of compressing a Page image after compositing. This step also clears 
the compositing buffer 30 to white to prepare for object graphics in the next 8 line block. 

Eight lines of the composited RGB pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
40 system 340 in compression mode. This data is written to the destination compressed page image 391 n DRAM 420. 
The data required by the ADCT+- system 340 is in 8 X 8 pixel blocks, but it is stored in the compositing line buffer 330 
in Raster lormat Therefore, the address sequence used when reading from the line buffer reorders the data. 

For preconditions the ADCT+ processor 340 must be set up Into compression mode, the DMA controller in the 
render processor 310 must be et up to transfer data from the ADCT+ system 340 to the destination compressed page 
43 (mage 391 In DRAM 420, and the compositing line buffer address generator 41 0 must be set up in the appropriate re- 
ordering mode. 

CPM - Compress Page Matte 

bo This configuration provides for the process of compressing a page Matte after compositing. This step also clears 

the matte plane of compositing buffer 330 to transparent to prepare for object graphics in the next 8 line block. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed page matte 391 n DRAM 420. 
The data required by the ADCT+ system is in 8 x 8 pixel blocks, but is stored in the compositing line buffer 330 in 
ss Raster format. Therefore, the address sequence used when reading from the line buffer reorders the data. 

Preconditions: The ADCT+ processor 340 must be set up Into compression mode, the DMA controller in the render 
processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination compressed page matte 
391 in DRAM 420 and the compositing line buffer 330 address generator 410 must be set up in the appropriate re- 
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ordering mode. 

CRL - Create Render List 

This data path is used to convert a display list 220 In the form defined by the command Interface (SCI) layer Into 
a render list 397. 

The conversion from a display list 220 to a render list 397 is performed by the Host Render program running on 
the G.P. processor 230. The display list 220 is read from memory on the computer system 200, converted, and stored 
as a render list in the shared memory (DRAM 420). ADCT+ image files which form part of the display list 220 are 
transferred to the shared memory (420) without alteration. While these are part of the render list 397, they are shown 
separately as their data path diverges from that of object graphics after this stage. 

Preconditions: A display list 220 In command interface layer formal is required for conversion. 

CTW - Composite to Workscreen 

This configuration provides for the compositing of object based graphics (and text) with the workscreen 1 40. This 
configuration is used to provide high speed interactive WYSIWYG graphfcs. 

RGB pixel data is read directly from the display frame store 370, composited with data generated by the graphics 
engine 320, and written back to the display frame store 370 at the same address. Note that memory access to the 
workscreen 140 is subsLanlialfy slower than to the compositing trie buffer 330, so the compositing pixel rate will be 
much lower. However, the workscreen 140 contains only 4.37% as many pixels as the page image, so the image 
creation rale should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 320. 

CWM - Composite using Wovkscreen Matte 

This configuration provides for compositing of object based graphics (and text) with the workscreen 1 40, using the 
workscreen matte plane. This configuration is used to provide high speed interactive WYSIWYG graphics. 

RBG and matte pbcel data is read directly from the display frame store 370, composited with data generated by 
the graphics engine 320, and written back to the display frame store 370 at the same address. In most circumstances, 
the workscreen matte plane is not altered by this process. However, the DTP system 1 00 has the capability of simulating 
the cumulative interaction between paint and a textured background. When this capability is utilised, the matte plane 
is also altered during compositing. Note that memory access to the workscreen 140 is substantially slower than to the 
Compositing line buffer 330, so the compositing pixel rate will be much lower. However, the workscreen contains only 
4.37% as many pixels as the page image, so the image creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 330. 

DXP - Draw X-Windows Pixels 

This configuration provides for the drawing of graphics to the workscreen 140 by writing individual pixels via direct 
access to the workscreen VRAM 371. This method is relative slow, but allows pixels to bo written in any order, and 
access to the workscreen memory 371 by this method is available at all times. 

RGB pixel data is written directfy to the workscreen memory 371 , by the G.P. processor 320. 

EFI - Expand File Imaoe 

This configuration provides tor the process of expanding a compressed image file ready for compositing with the 
source Image. 

Eight lines of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT+ system 340 
in expansion mode. This data s written directly to the composite line buffer 330. The data from the ADCT+ system 340 
is in 8 X 8 pixel blocks, but Is stored In the composite line buffer 330 in Ftaster format Therefore, the address sequence 
used when writing to the line buffer re-orders the data This step will be performed once for every 8 line block of the 
Image file. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller in 
the rondor processor 31 0 must be set up to transfer data from the fife image 385 in DRAM 420 to the ADCT+ expander 
340, and the composite line buffer 330 address generator 410 must be set up in the appropriate reordering mode. 
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EFM - Expand File Malle 

ThiG configuration provides lor the process of expanding a File matte before compositing. The File matte can be 

used to control compositing of Files with the page Image. 
6 Eight lines of the ADCT+ compressed file matte are expanded from the source 392 Into Matte pixel data by the 

ADCT-i- system 340 in expansion mode. This data is written directly lo the malle plane of the composite line buffer 330. 

The RGB planes of the composite line buffer are not affected. The data from the ADCT+ system 340 is in 8 X 8 pixel 

blocks, but is stored in the composite line buffer 330 in Raster format. Therefore, the address sequence used when 

writing to the line buffer re-orders the data. 
10 As to preconditions, the ADCT+ processor 340 must be set up into expansion mode, the DMA controller in the 

render processor 31 0 must be set up to transfer data from the file matte 392 in DRAM 420 to the ADCT+ expander340, 

and the compositing line buffer 340 address generator 410 must be set up In the appropriate reordering mode. 

EPI - Expand Page Image 

15 

This configuration provides for the process of expanding a Page image ready for compositing. This Is generally 
the first step in the process of compositing new Information with an existing page image. 

Eight lines of the ADCT+ compressed Page Image are expanded from the source 392 Into RGB pixel data by the 
ADCT-i- system 340 in expansion mode. This data is written directly to the composite line buffer 330. The data from 
20 the ADCT+ system 340 is In 8 X 8 pixel blocks, but is stored in the compositing memory In Raster format. Therefore, 
the address sequence used when writing to the line buffer re-orders the data. 

The preconditions are that th e ADCT+ processor 340 must be set up into expansion mode, and the DMA controller 
in the render processor 310 must be set up lo transfer data from the source image 392 in DRAM 420 to the ADCT+ 
expander, and the compositing line buffer 330 address generator 1 0 must be set up in the appropriate re-ordcring mode. 

26 

EPM - Expand Page Matte 

This configuration provides for the process of expanding a Page matte before compositing. The page matte can 

be used to control compositing of files and object graphics with the page image. 
30 Eight lines of the ADCT+ compressed page matte are expanded from the source 293 into matte pixel data by the 

ADCT+ system 340 In expansion mode. This data is written directly to the Matte plane of the composite line buffer 330. 

The RGB planes of the composite line buffer 330 are not affected. The data from the ADCT+ system 340 Is in 8 X 8 

pixel blocks, but is stored in the compositing line buffer 330 in Raster format, 

Therefore, the address sequence used when writing to the line buffer re-orders the data, 
as Preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller in the 

render processor 31 0 must be set up to transfer data from the page matte 392 in DRAM 420 to the ADCT+ expander, 

and the compositing line buffer 330 address generator 410 must be set up In the appropriate reordering mode. 

FAJ - Filter ADCT-i File to JPEG Format 

40 

When transferring image files from the DTP system 100 to systems which use the JPEG standard, the image 
format must be converted from ADCT+ to JPEG formats. Conversion from a ADCT+ file to an JPEG file requires the 
following processes: 

4S 1) The text detect array must be discarded. This will mean that the benefit of text detection will not be available, 

but there is no way for non ADCT+ systems to reproduce this benefit. 

2) There is no need to remove the marker codes, as the presence of marker codes is a special mode of the baseline 
JPEG standard. 

so The ADCT+ format file Is passed from the display list 220 through a "filter" program in the applications layer 245 

which converts the file to JPEG format which then written to the Hard Disk (HDD) 1 24 or Magneto-Optical Disk (MOD) 
122 under the control of the operating system 235. 

FFI - Format File Image 

SB 

This configuration provides for the formatting of an expanded and buffered file Image 395 from RGB pixels into 
graphics engine commands 312. This step is performed where there is no matte associated with the file image. Where 
a matte Is included, the step "Fomiat file imago and matte" is used. 
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A graphics engine command 312 header is written to the graphics engine 320, specifying the number of pixels to 
be composited, the start pixel address, and the compositing mode. Where the graphics engine 31 2 command includes 
RGB pixel data, the run of RGB pixel data from the buffered image file is copied by the DRAM butfer 395 into the 
graphics engine 320. This copying Is performed by render processor 310 performing block DMA transfers. This run 
5 may be longer than a graphics engine 320 FIFO 321 length (seen in Fig. 2), in which case a FIFO 321 full signal 
temporarily stalls the DMA transfer. This step is performed once for every compositing run. There are typically eight 
compositing runs for each 8 line block of an image file. 

For preconditions, the RGB image data must be in the DRAM buffer 95, and the DMA controller in the render 
processor 310 must be set up to transfer data from the DRAM buffer 395 to the Graphics engine FIFO 321 . 

10 

FIM - Format File Image and Matte 

This configuration provides for the formatting of an expanded and buffered file image and file matte from RGBM 
pixels into graphics engine commands 31 2. 
I* A graphics engine command 312 header is written to the graphics engine 320, specifying the number of pixels to 

be composited, the start pixel address, and the compositing mode. The relevant graphics engine commands 312 include 
RGBM pixel data from the buffered file image pixel data. This data is copied from the DRAM buffer 395 into the graphics 
engine 320 by the render processor 31 0 performing block DMA transfers. The data run may be longer than the graphics 
engine FIFO 321 length, in which case the FIFO full signal temporarily stalls the DMA transfer. This step is performed 
20 once for every compositing run. There are typically eight compositing runs for each 8 line block of an image file. 

The preconditions are that the RGBM Image data must be In the DRAM buffer 395, and the DMA controller 425 
must be set up to transfer data from the DRAM buffer 395 to the graphics engine FIFO 321. 

FJA - Filter JPEG File to ADCT+ Format 

25 

When transferring image files from systems which use the JPEG standard to the DTP system 100, the Image 
format must be converted from JPEG to ADCT+ formats. Conversion from a JPEG file to an ADCT+ file requires the 
following processes: 

30 1 ) a text detect array must be cleared, to indicate that each cell is to be treated as if it were an image cell and not 

a text cell. This maintains full JPEG image quality, although It does not lake advantage of the ADCT+ text improve- 
ments. 

2) Marker codes are Inserted into the JPEG data stream, at the end of each 8 line block. This requires that the 
JPEG data steam be interpreted to establish where the blocks are, and reconstructed with marker codes installed. 
35 The DCPM encoded DC values within each block must be adapted, as the presence of the marker code will reset 

the DCPM register at the beginning of the 8 line block. 

The JPEG format file is read from the Hard Disk (HDD) 1 24 or Magneto-Optical Disk (MOD) 1 22 undor tho control 
of the operating system 235 and passed through a Utter" program in the applications layer 245 which converts the file 
40 to ADCT+ format for storage in the display lists 220. 

FWl - Fast Write of File Image 

This configuration provides for the fast expansion and writing of a file Image directly to the compositing line store 

45 330. 

This operates substantially faster than the more flexible compositing of a file, as the file data does not need to be 
buffered in DRAM 420, formatted into graphics engine commands 31 2, or compos iled. However, this can only be done 
where there is no matte or object based transparency associated with the file (therefore the image will be rectangular), 
and where the file can be aligned to the BX8 pixel blocks used by the ADCT+ compression. This situation is common 
50 jn most DTP applications. 

Eight lines of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT+ system 340 
in oxpansion mode. This data is written directly to tho compositing lino buffer 330. This will overwrite the existing 
contents of the compositing line buffer 330 in the rectangular region specified. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller in 
& the render processor 31 0 must be set up to transfer data from the file image 385 in DRAM 420 to the ADCT+ expander 
340, and the compositing line buffer 330 address generator must be set up in the appropriate reordering mode. 
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LHC - Load Huffman Table for Compress 

TTiis data path Is used to set up the JPEG Chip 41 5 Into compress mode. This must be done whenever a com- 
pression is lo be performed when the chip is currently in expand mode. 
5 ' The compress Huflman tables 380 and the other setup data for the JPEG chip 415 are transferred from DRAM 
420 to the JPEG chip 415 by a DMA controller on the render processor 310. This data Is in a special format which 
Includes control data, and is written to a hardware location containing circuitry which Interprets this data as control 
signals for the JPEG chip 415. This is so that the entire set-up of the various registers and arrays in the chip 415 can 
be achieved very rapidly. 

io The JPEG chip 415 must be changed from expand mode to compress mode (and back again) 810 times to com- 

posite a full A3 sized image. 

Set-up data for the JPEG chip 415 is loaded into DRAM at boot time. 

LHE - Load Huffman Table for Expand 

16 

This data path is used to sot up tho JPEG chip 41 5 into oxpand mode. This must bo done whenever an expansion 
is to be performed when the chip 415 is currently in compress mode. 

The expand Huffman tables 380 and other setup data lor the JPEG chip 415 are transferred from DRAM 420 to 
the chip 415 a DMA control ler on the render processor 41 0. This data is in a special format which includes control data, 
20 and is written to a hardware location containing circuitry which interprets this data as control signals for the JPEG chip 
415. This is so that the entire set-up of the various registers and arrays in the chip 415 can be achieved very rapidly. 

The chip 415 must be changed from compress mode to expand mode (and back again) 810 times to composite a 

full A3 sized image. 

Set-up data for the JPEG chip 415 is loaded into DRAM at boot time. 

25 

PRN - Print 

This configuration shows the process of printing an image. The compressed page Image is expanded into RGB 
pixel data In real time, converted to MCYK data, and printed one colour component at a time. 

so The ADCT+ compressed page image 392 is expanded into RGB pixel data in real time by the ADCT+ system 340 

in expansion mode. This data is written directly lo the compositing line store 330, which is used as a reordering line 
store to convert the 8 X 8 pixel cells generated by the ADCT processor into raster data. The data is then converted in 
the converter 360 from RGB into Magenta, Cyan, Yellow, and Black, and printed. The colour laser printer 1 54 requires 
synchronous dala which cannot be stopped in mid process. Therefore, the prinl operation must be treated as a single 

35 indivisible operation, and must operate in real time. The expansion, conversion and printing process Is performed four 
times for each copy to be prinled: once for each of the Magenta, Cyan, Yellow, and Black colour printing passes. Dala 
output timing is controlled by line and page sync signals from the printer 1 54. 

The preconditions are that tho ADCT+ processor 340 must bo sot up into expansion mode, tho DMA controller in 
the render processor 310 must be set up to transfer dala from the DRAM 420 to the ADCT+ expander 340 and an 

40 RS232C print command is given to the printer 1 54. 

OSZ - Quick Software Zoom 

This configuration provides a zoom function performed by software in the render processor 310. This duplicates 
45 the function of the hardware pan-zoom engine 350 when displaying an image to the workscreen 140. The zoom is not 
anti-aJiased. 

This process Is necessary where the file image is to be composited the workscreen 140 at other than unity zoom 
ratio. The hardware zoom can only be used where the image Is lo be simply written to the workscreen Instead of 
composited. 

so The graphics engine 320 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and creates a 

zoomed version of this for the workscreen by discarding a portion of the pixels. This zoomed version is written back 
to tho image buffer 395. This version can then be transferred to the graphics engine 320 using DMA transfers. 
The only precondition is that the RGBM image data must be in the buffer 395 of the DRAM 420. 

ss RAD - Read ADCT+ File From Disk 

Display lists 220 may include ADCT+ Image files. The display list 20 must directly contain the ADCT+ filename, 
size, x/y size, matte configuration, and other characteristics, but need not contain the actual ADCT+ data, which can 
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bo as large as 4 MBytes. As the host render process 250 does not directly alter or use the ADCT+ data, this can be 
transferred directly to the memory (DRAM 420) from disk 1 20 as and when required. This avoids the double transfers 
necessary if the data is savod in a display list 220 on the computer system 200, and can therefore Improve performance 
and reduce memory requirements. This is particularly significant tor multiple page documents with many file images, 
whore object data and text tends to bo very compact. On- demand direct loading of ADCT+ data moans that very long 
colour documents can be edited and printed without running out of memory. 

The ADCT+ file is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 120 under the control of 
the operating system 236 and written directly to the DRAM 420 by SCSI DMA transfers from the port 210. 

The only precondition is that sufficient space must be available in the DRAM 420. This requires communications 
between the memory management running on the render processor 31 0 and the operating system 235. 

RAF - Re-Size ADCT+ File 

This configuration provides for tho ro-sizing of an ADCT+ image, performed by software on the rendor processor 
31 0. This resizing is performed when the image required on the page is a different size than the image stored in the file. 

To maintain image quality, aliasing noise is virtually elimriated by performing a bi-linear sample rate conversion. 
This process is processor intensive, typically involving a minimum of Iwo multiplications and several additions per 
colour component per pixel. These must be performed in software. 

The render processor 31 0 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and creates 
a resized vereion of this for the workscreen 140 using bi-linear sample rate conversion/This resized version i6 written 
back to the image buffer 395. The resized image can .hen be transferred to the graphics engine 320 using DMA trans- 
fers. The only precondition is that the RGBM image data must be in the RAM buffer. 

RBM - Render a Band of Object Matte 

This data path is used to convert the object descriptions Jn a render lis! 397 inlo graphics engine "Transparency" 
commands 312. 

The conversion from a render list 397 to Graphics engine commands is performed by a program running on the 
render processor 310 called BAND RENDER which performs band rendering in the manner already described. The 
render list 397 is read from shared memory 420 converted, and stored as commands in the Graphics engine command 
FIFO 321. 

One "band" of B lines wide is rendered at a time. 81 0 bands must be rendered for a full A3 sized image, and 405 
bands are required for an A4 image. 

The only precondition is lhal a render list containing the object matle must be established. 

4 

RBO - Render a Band of Objects 

* This data path is used to convert the object descriptions in a render list 397 into graphics engine commands 31 2. 

The conversion from a rendor list 397 to graphics engine commands 312 is performed by a program running on 
the render processor 310 called BAND RENDER. The render list 397 is read from shared memory 420, converted, 
and stored as commands in tho Graphics engine command FIFO 321 . 

One "band' of B lines wide is rendered at a time. B10 bands must be rendered for a lull A3 sized image, and 405 
bands are required for an A4 image. 

The preconditions for this process are that a render list 397 in appropriate format is required for rendering, afl font 
descriptions required by lexl in the render list 397 must be available, either in the font cache 399, or by requesting the 
computer system 200, and tho graphics ongino command FIFO 321 must not be full. Block synchronisation with the 
FIFO 321 is required. 

RDD - Read Display List from Disk 

Display lists 320 are read from disk 1 20 as a named file by an application, and as spooled information for printing. 
A display list is composed of data describing the image, and may contain graphic objects, text, and ADCT+ compressed 
images. 

Tho display list 220 is road from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under the control 
of the operating system 235 and written to DRAM (not illustrated) in the computer system 200. 
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RDE - Receive Display List from Elhemel 

Normally Display lists are received from tho Network 105 (Ethernet) as a remote printing Job from another work- 
station on the network 105. This differs from reading a Display List from disk in that the task will normally be initialed 
s remotely, and can coincide with display list manipulation occurring locally under the control of the application. This 
function is facilitated by allowing multiple Display lists to exist at the same lime. 

The Display list is received from Ethernet 1 05 under the control of the operating system 235 and written to DRAM 
(not illustrated) on Ih© computer system 200. 

10 RMF - Render Matte with File Image 

This configuration shows formatting of an expanded and buffered File Image from RGB pixels into graphics engine 
commands 312, at tho same time as rendering an object based matte. 

The conversion from a render list 397 to graphics engine commands 312 is performed by a program running on 
is the render processor 31 0 called BAND RENDER. 

A graphics engine command 312 of a type containing a Transparency Run or Transparency Blend followed by 
pixel data is written to the graphics engine 320. This is followed by the RGB pixel data from the buffered file image 
395. This data Is copied from the DRAM buffer 320 Into the graphics engine 320 by the render processor 31 0 performing 
block DMA transfers. 

20 The preconditions are that a Render list 397 containing the object matte must be established, the RGB image data 

must be in the DRAM buffer 395 and the DMA controller In the render processor 310 must be set up to transfer data 
from the DRAM buffer 420 to the graphics engine FIFO 312. 

SCN - Scan 

25 

This configuration shows scanning an image and compressing the file in ADCT+ format. Using the scanner 152. 
only a complete A3 page can be scanned using this method. A Trim Scan operation can be used to create smaller files 
(see the applications section following). The scanned image is not shown on the workscreen 1 40. This can be achieved 
using the Scan to workscreen operation. 

30 Tho scanner 152 data is written directly to the compositing lino store 330. In this case, the compositing memory 

is used as a re-ordering line store to convert the raster data from the scanner 1 52 to the 8 x 8 pixel cells required by 
the ADCT+ processor 340. While the scanner data is written to one half of the re-ordering line store, it is read from the 
other half by the ADCT+ processor 340 and compressed to create the destination image 391 . The data from the scanne r 
152 is synchronous, so the scan operation must be treated as a single indivisible operation, and must operate in real 

35 time. 

The preconditions are that the ADCT+ processor 340 must be set up into compression mode, the DMA controller 
in the render processor 310 must be set up to transfer data from the ADCT+ compressor 340 to the DRAM 420, and 
an RS232C scan command is given to the scanner 152. 

AO STW - Scan to Workscreen 

This configuration provides for the scanning of an image and displaying a reduced version on the workscreen 140. 
This is used to accurately position the image on the scanner 152 and ensure that the zoom ratios, image angle, and 
other factors are correct before performing the final scan of the image. 

46 The Scanner data is written to the compositing line store 330. In this case, the compositing line store 330 is used 

as an image buffer to allow a synchronous operation of the scanning and transfer to the workscreen 140. While the 
scanner data is written to one half of the image buffer, it is read from the other half by the graphics engine 320, which 
provides the pan-zoom 350 controller with start addresses and zoom ratios. A selection of the pixels from the scanned 
Image are written to the workscreen 140 undor tho control of the pan-zoom controller 350. The scan operation must 

so be treated as a single operation, and must operate in real time. 

Two preconditions exist and are that graphics engine commands 312 are established to set up the pan-zoom 
controller 350 with tho start address of every run. These commands should take into account the zoom ratio of the 
image, the size and position of the image window, and the presence of any windows which may overlay the image 
window, and an RS232C scan command is given to the scanner 152. 

65 

WAD - Write ADCT+ Image to Disk 

ADCT+ images are usually saved to disk as a "File Image" after scanning and trimming. 
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Complete composited pages can aJso bo saved to disk as ADCT+ images rather than as object based Display 
lists, but this Is unlikely to be a normal operatfng procedure. The advantage of doing this is to avoid renxxriposlling a 
complex image if the same Image is to be printed later. ADCT+ images may be stored In the DRAM 420 and directly 
transferred to disk 1 20. This avoids the double transfers necessary if the data is saved in a Display list on the computer 
system 200, and can therefore improve performance and reduce memory requirements. 

The ADCT-i- file is read from the DRAM 420 under the control of the operating system 235 and written directly to 
the Hard Disk (HDD) 1 24 or Magneto-Optical Disk (MOD) 1 22 by SCSI DMA transfers instituted by the port 21 0. 

WDD - Write Display List to Disk 

Display lists are saved to disk 120 in two major situations: 

1) When saving work created by an Application 245, and 

2) When spooling display lists for printing. 

This occurs when a display list is received from remote workstations via the network 105, and there is insufficient 
memory lo store the display list in RAM. 

A Display list is composed of data descrfoing the image, and may contain graphic objects, text, and ADCT+ com- 
pressed images. 

The display list 220 resides in DRAM (not illustrated] on th© computer system 200. It is written to the hard Disk 
(HDD) 124 or Magneto-Optical Disk (MOD) 122 under the control of the operating system 235 

XRO - X-windows Renders Objects 

In order to achieve high performance when creating screen displays for X-Windows operating as the workscreen 
manager 240, the graphics engine 320 can be used. When drawing to the workscreen 140, the graphics engine 320 
can draw either horizontal or vertical (but not diagonal) runs. Therefore filled shapes and aligned lines can be drawn 
very rapidly, but diagonal lines are slow. There are several ways that X-Windows can draw to the screen, including; 

1) Direct drawing of pixels to the VRAM. 

2) Creation of a Display list 220, which is converted to a Render list 397 by Host Render 250, and to graphics 
engine commands 312 by Band Render, 

3) Direct creation of a Render list 397, which is converted to graphics engine commands 312 by Band Render, 

4) Direct creation of graphics engine commands 312, which are loaded lo the graphics engine 320 by the render 
processor 310, and 

5) Direct creation and loading of graphics engine commands 312, (requiring synchronisation locks with the i960 
processor). 

X-Windowe, running on the G.R processor 230, directly creates graphics engine commands 31 0 for the Workscreen 
140, and passes them to the render processor 310, which places them In the graphics engine command FIFO 321. 

ZTW - Zoom to Workscreen 

This configuration provides the process of expanding a Page image to display a portion of it on the Workscreen 1 40. 

The ADCT+ compressed page image 392 is expanded into RGB pixel data by the ADCT-i- system 340 in expansion 
mode. This data is written directly to the compositing line store 330. The compositing line store 330 is used as a re- 
ordering line store to convert the 8 X 8 pixel cells generated by the ADCT+ processor 340 into raster data required by 
the Pan-Zoom engine 350. The graphics engine 320 reads lines of pixels from the compositing line store 330 and 
writes them to the pan -zoom engine 350. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller In 
the render processor 310 must be set up to transfer data from the Source Image 392 In DRAM 420 to the ADCT+ 
expander 340, the compositing line store 330 address generator 410 must be set up In the appropriate reordering 
mode, and graphics engine commands 312 are established lo set up the pan-zoom controller 350 with the start address 
of every run. Theso commands should tako into account the zoom ratio of the image, tho sizo and position of the image 
window, and the presence of any windows which may overlay the image window. 
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APPLICATION EXAMPLES> 

Following are examples of how the DTP system 100 hardware can bo used to achieve various functions. 
These examples show functional possibilities only, and do not imply that the function described will be supported 
b by the Seraph application software, or that the Soraph application will use the particular example shown here in cases 
where there is more than on s way of achieving a function. 

The following Is not a definitive set of possible functions, but is intended to show enough combinations to convey 
the capabilities and limitations of the Seraph hardware. 

The three letler Mnernonics used in the tables referred to in this section are defined in the preceding section on 
to "processing steps". 

The tables are arranged to show those processing steps that are performed simultaneously and sequentially. The 
application sequence at the top of each table and proceeds down the page (with line). Horizontally aligned processing 
steps are performed simultaneously. 

is Example 1 - Composite Layers of Objects with Image 

Table 1 shows the steps necessary when compositing graphic objects or text over an existing ADCT+ image. TTiis 
process Is normally be done as part of an interactive image composition sequence. The number o1 layers of graphic 
objects that can be composited in one pass is limited only be available render list memory. Typically, many thousands 
20 of objects are generally composited in one pass. In subsequent compositing diagram, all contiguous layers of object 
graphics are shown as a single layer 
Table 1 Notes 

1 ) The rendering of object based images can overlap all of the previous stages until the graphics engine commands 
2S 312 for those objects are required for compositing. 

2) Loading of the JPEG Chip 415 Huffman tables and other dala for compression can begin as soon as the page 
image has been expanded. 

Example 2 - Composite File using Image Matte 

30 

Table 2 shows the step6 necessary when compositing an ADCT+ compressed file frnage with the existing ADCT+ 
page Image. This configuration uses an ADCT+ compressed Matte associated with the file to control the compositing 
of the file image with the page image. This process would normally be done as part of an Interactive image composition 
sequence, A file matte will usually be used to "cut out 11 the region of interest in a photograph. 
35 Table 2 Notes 

1 } Loading of the JPEG chip 41 5 Huffman tables and other data for compression can begin as soon as the page 
image has been expanded* however, there may be DMA memory contention which will reduce the efficiency of buffering 
and formatting. For this reason loading of the Huffman tables is shown to occur during compositing. 

4o Example 3 - Composite File using Page Matte 

Table 3 shows the sleps necessary when compositing an ADCT+ compressed file image with the existing ADCT+* 
page image. This configuration uses an ADCT+ compressed Matte associated with the page image to control the 
compositing of the file image with the page image. This process Is normally be done as pari of an interactive imago 
4S composition sequence. A page matte Is usually used to "protect" some region of the page image from being composited 
over. 

Table 3 Notes 

1) Loading of the JPEG chip 415 Huffman tables and other data for compression can begin as soon as the page 
Image has been expanded, howovor, thoro may bo DMA memory contention which will reduce the efficiency of buffering 
so and formalling. For this reason loading of the tables is shown to occur during compositing. 

Example 4 - Composite File using Both Mattes 

Table 4 shows the steps necessary when compositing an ADCT+ compressed file image with the existing ADCT+ 
& page Imago. This configuration uses the simultaneously combination of two mattes to control the compositing of the 
file image with the page image. These mattes are a matte associated with the page image (the Page Matte) and the 
matte associated with the tile image (the File Matte). This can be used for various special effects, such as to ■insert" 
a file image behind some portions of the page image and in front of other portions* to control the density of an image 
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based on a page "texture" as well as lo allow Ihe placement of images with transparent regions into a "window' (which 
may be Irregular and of variable density) on the page. 
Table 4 Notes 

1 ) Compositing with both mattes is a complex operation where the two mattes may be combined in various ways. 
The functional specification of the graphics engine 320 described in European Patent Application No. EP-A-0 465 250 
can be of assistance. 

Example 5 - Print Object Graphics and Text Qniv 

Table 5 shows ihe steps necessary when compositing and printing object based images or text, on a blank page. 
The number of layers of graphic objects that can be composited in one pass is limited only be available render list 
memory. Typically, many thousands of objects could be composited in one pass, in subsequent printing diagrams, ail 
contiguous layers of object graphics are shown as a single layer. The background is white. If other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 
Tabfe 5 Notes 

1 ) The rendering of object based images can overlap all of the previous stages until the graphics engine commands 
31 2 for those objects are required for compositing. 

2) Loading of the JPEG chip 415 Huffman tables for compression can be done once, before compositing begins. 
This is because there are no files to be expanded. 

3) The compression operation clears the composite line buffer 330 to white for the next 8 line block. 

4) The JPEG chip 415 needs to be loaded with the expansion tables before printing. 

Example 6 - Print the Existing Page Image 

Table 6 shows the printing of an existing page image, which will typically be In the Source ADCT+ image memory 

392. 

Example 7 - Print image, Matte, and Graphics 

Tabie 7 shows the steps necessary when compositing and printing an ADCT+ Image file with associated ADCT+ 
Matte, as well as object based images or text, on a blank page. The background is white, if other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 
Table 7 Notes 

1) The rendering of object based images can overlap ail of the prevbus stages until the graphics engine commands 
312 for those objects are required for compositing. 

2) Loading of the Huffman tables and other data for compression (expansion) can begin as soon as the last file 
has been expanded (compressed). Here it is shown to occur after the file data has been formatted and loaded into 
the graphics engine, to avoid consuming DRAM bandwidth, which may slow down the buffering process. 

3) The formatting and compositing of file RGB or RGBM pixei data will usually overlap, as this data will often be 
larger than the graphics engine command FIFO 321 . 

Example 8 - Print 2 Images with Object Mattes, and Text 

Table 8 shows the steps necessary when compositing and printing two ADCT+ Image files, each with object based 
Mattes, on a blank page. The top layer of the Image contains Object based text or graphics. This compositing sequence 
is only required in regions where the two ADCT+ images share vertical compositing blocks. Where there is no vertical 
overlap, the compositing may proceed as if there were only one image. The background is while. If other colour back- 
grounds are required, they must be created by overlaying the background with full page graphic objects. 
Table 8 Notes 

1) Rendering is ol the matte for File 1. This must be completed before File 1 is composited. 

2) Rendering is of the matte for File 2. This must be completed before File 2 is composited. 

3) Rendering of the top layer of objects and text can begin at any time, but graphics engine commands 312 for 
the objects cannot be put into the graphics engine 320 until all of the commands for the file compositing are entered 
(unless there Is guaranteed to be no overlap). 
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Example 9 - Print 2 Imaggs wilh File Matles. and Text 

Table 9 shows the steps necessary whan compositing and printing two ADCT+ Image flies, each with associated 
ADCT+ Mattes, as well as object based text, on a blank page. This compositing sequence is only required in regions 
5 whore the two ADCT+ images share vertical compositing blocks. Where there is no vertical overlap, the compositing 
may proceed as if there were only one image. The background is white. If other colour backgrounds are required, they 
must be created by overlaying the background with full page graphic objects. 
Table 9 Notes 

1 ) The rendering of object based text can overlap all of the previous stages until the graphics engine commands 
to 312 for the text are required for compositing. 

Example 10 - Print 3 Opaque Rectangular Images and Text 

Table 10 shows fast creation of a page with three Images and text. This fast compositing method can only be used 
15 where there Is no matte associated with the image, where there is no page matte, and where the image is aligned to 
the B X 8 ADCT+ pixel grid. Alignment to the grid created a maximum positioning error of +4 pixels, or +0.25 mm. In 
many circumstances, this position constraint is irrelevant. Alignment to the grid also preserves image quality, as the 
image will not alter when expanded and re-compressed ff the image is grid-aligned. When there is no matte associated 
with the Image, the image will be fully opaque, and rectangular. 
so Table 10 Notes 

1) Tne rendering of object based text can overlap all of the previous stages until the graphics engine commands 
31 2 for the text are required for compositing, 

2) The fast compositing of file images using only the single overwrite step can on ly be done If the Image is opaque, 

2S rectangular, and grid aligned. 

3) Loading of the Huffman labies and other dala for compression can begin as soon as the last file has been 

expanded. 
Example 11 - Zoom to Workscreen 

30 

Table 1 1 shows the steps necessary when displaying a portion of the page image on the workscreen 1 40 without 
modifying it. This is used when panning or zooming to display a different portion of the page image than that currently 
displayed. 
Table 11 Notes 

35 1) If the ADCT+ system is already in expansion mode, this step can be omitted. 

Example 12 - Composite Graphics to Workscreen 

Table 1 2 shows the steps necessary when directly compositing WYSIWYG object graphics to the workscreen 140. 

40 This process would normally be done as part of an interactive image composition sequence, building a display list 
which can later be rendered to the page image. The number of layers of graphic objects that can be composited in one 
pass is limited only by available render list memory 397. Compositing to the workscreen 140 has fewer constraints 
than compositing to the page image, as both horizontal and vertical runs are available, and compositing can proceed 
in any scan-line order, as king as the viewing order of the objects is maintained. 

45 Table 12 Notes 

1 ) The rendering of object based images can overlap all of the previous stages until the graphics engine commands 
312 for those objects are required for compositing. 

2) Compositing to the workscreen 140 is not limited to eitht-line blocks. Compositing can also occur either horl- 
&> zontally or vertically. Compositing can occur in any order, as long as the viewing order of objects is maintained 

(using painter's algorithm). 

Example 13 - Composite File to Screen using File Matte 

S5 Table 1 3 shows the stops necessary whon directly compositing ADCT+ files to the workscreen 1 40 using a file 

matte. This process would normally be done as part of an interactive image composition sequence, building a display 
list which can later be rendered to tho page image. Note that this general method is necessary when compositing to 
the workscreen 1 40 using a matte, but the faster method of directly writing the image to the workscreen 1 40 using the 
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pan -zoom engine 350 can be used where the image is rectangular and there ie no matte involved. 
Table 1 3 Notes 

1) The JPEG chip 415 needs to be set up In expansion mode onty once, as no compression Is used. 
& 2) A software zoom Is required, as the Pan-zoom engine 350 cannot be used lor compositing. In this case, a quick 

non-antialiased zoom is used. 

Example 14 - Wfitfog Files to Workscreen Without Matte 

10 Table 1 4 shows the steps necessary when directly writing an ADCT+ file to the workscreen 140 where the image 

ie rectangular and there is no ADCT+ matte or object matte involved. This is the fastest method, as the Pan-zoom 
engine 350 Is used. This process would normally be done as part ot an interactive image composition sequence, 
building a display list which can later be rendered to the page Image. 
Table 14 Note6 

rs 

1) As only one file Is being written to the screen, the render pipeline may not always bs used, and the process 
may occur under the direct command of other software. 

2} The JPEG chip 41 5 needs to be set up in expansion mode only once, as no compression is used. 
3) The Pan-zoom controller 350 must be set up so that the destination addresses aro thoso of tho rogion of tho 
20 screen that the image is to appear. The Pan -zoom controller 350 also performs a clipping function. 

Example 15 - Composite File to Screen using Object Matte 

Table 15 shows the steps necessary when directly compositing ADCT+ files to the workscreen using an object 
. 25 based matte. This process would normally be done as part of an interactive image composition sequence, building a 
display list which can later be rendered to the page Image. Note that this general method is necessary when compositing 
to the workscreen 140 using a matte, but the faster method of directly writing the image to the workscreen 140 using 
the pan -zoom engine 350 can be used where the image is rectangular and there is no matter involved. This method 
is suitable when the object matte is simplB. For object mattes containing multiple layers of overlapping transparency 
30 see the sequence on "compositing with complex object mattes". 
Table 1 5 Notes 

1) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

2) A software zoom is required, as the Pan-zoom engine 350 cannot be used for compositing. In this case, a quick 
35 non-antialiased zoom is used. 

Example 16 - Test Scan 

Table 16 shows the configuration used when the user wishes to see the result of a scan without saving a file to 
40 disk 1 20. This will usually be in order to position the scanned image correctly. This process does not produce a "des- 
tination" ADCT+ image. 

Example 17 - Scan an A3 Image 

45 Tabie 17 shows scanning and compressing of an image from the Colour Copier scanner 152. The colour copier 

150 only supports one scan mode, which is to scan an entire A3 image. Where smaller images are required, these 
should be trimmed from the A3 page using the scan and trim sequence. 

Example 18 - Scan, Trim and Filo an Image 

50 

The scanned data is always the entire A3 page. However, in most cases the image actually required will be smaller 
than the complete A3 page, and it is desirable to be able to save just the portion required. 

The procedure to achieve this is shown in Table 18 and is to scan and compress the complete image, expand the 
scanned image, select the region that is desired as the final image, compress this region, and write the compressed 
£5 image to disk. ADCT+ file sizes must be in increments of 8 X 8 pixel cell6. So that no further image degradation occurs 
when expanding and recompressing the scanner image, the image cells are not moved in the process of trimming an 
image. Therefore, the ADCT+ file size will be rounded out to the nearest 8X8 pixel cell on all four sides of the Image. 
This method can only produce rectangular images. Where it is desirable that the shape of the picture is other than 
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rectangular, a file matte should be created. 
Table 18 Notes 

1 ) The Test Scan Is performed as many times as is required by the user to align the Image on the scanner and set 
the scanner controls to the desired values. 

2) The file expanded is the scanner file in the Destination image memory 391 . As is usually the case, the destination 
memory 391 Is treated as the source memory 392 for expansion. The Source and destination normally share 
approximately the same memory space 420. 

3) The compression line size and start address will usually vary from that used In expansion. 
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Claims 

1 . A method of creating an Imago wherein the said image is formed as a plurality of bands and said bands are stored 
as compressed image data, characterised In thai the method comprises at least one of the steps of 

so 

forming said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass; and 

editing said image by multiple sequential passes over said bands, each said band being compressed and 
stored during a respective pass. 

66 

2. A method as claimed In claim 1, the said method being characterised in that: 

(a) the plurality of bands are formed as follows: 
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(1 ) rendering a band of the image from objects in a display list (220); 

(2) compressing the band of the image; 

(3) storing the compressed band of the Image; and 

(4) repeating steps (1) to (3) for each band of the image: 

(b) editing a selected band of Ihe image by: 

(1) expanding the selected band of the stored image: 

(2) rendering an additional band of the image from additional objects in said display list; 

(3) compositing the additional band with the selected band to form an edited selected band of the image; 

(4) compressing the edited selected band of the Image; 

(5) storing Ihe compressed edited selected band; 

(c) repeating steps (b)(1)-(b)(5) for each band of the image; and 

(d) repeating steps (b) and (c) as required to create a final edited image. 

3. A method as claimed in claim 2, wherein the selected bands are selected consecutively across said image. 

4. A method as claimed in claim 2 or 3, wherein said method comprises tho further stops of: 

(e) expanding bands of the final edited image; and 

(f) displaying the expanded bands to reproduce the final edited image. 

5. A method as claimed in any one of tho preceding claims, whorcin adaptive discrete cosine transform methods are 
used for compressing and expanding bands of the image. 

6. A method as claimed in claim 5, wherein said adaptive discrete cosine transform methods are implemented in 
accordance with ISCVIEC JTC1/SC2AWG8 JPEG technical specifications. 

7. A method as claimed in any one of the preceding claims 2 to 6, wherein said rendering and expanding steps 
produce, and said compositing and compressing steps act upon red (R), green (G), blue (B) and matte (M) pixel 
Image data, said rendering steps being performed by a render processor (310), said compositing steps being 
performed by a graphics engine (320) and an associated compositing memory (330), said compressing and ex- 
panding steps are performed by a compander (415), wilh said image data being stored in an associated storage 
means (390,420). 

8. A method as claimed in claim 7, wherein said method includes the image processing step of buffering a Hie image 
(BFI) in which a band of RGB pixel imago data is transferred from said compositing memory to a buffer location 
(395) in said storage means. 

9. A method as claimed in claim 7, wherein the image processing step of buffering a file image and matte (BIM) 
wherein a band of RGBM pixel image data is Iranslerred from said compositing memory to a buffer location (395) 
in said storage means. 

10. A method as claimed in claim 7, wherein 1he image processing step of compositing using both mattes (CBM) 
wherein RGBM pixel image data is read from said compositing memory, composited with RGBM pixel image data 
generated by said graphics engine and written back into said compositing memory, the compositing operation 
being controlled by a combination of matte data in said compositing memory and transparency data generated by 
said graphic engine. 

11. A method as claimed In claim 7, wherein the Image processing step of clearing the compositing memory (CCB) 
wherein bands of opaque white pixel imago data are generated by said graphics engine and written into said 
compositing memory. 

12. A method as claimed In claim 7, wherein said method includes the image processing step of creating a display list 
(CDL) in a computing means (200) connected to said render processor means, said display list being composed 
of data describing the image selected from the group consisting of graphic objects, text, and compressed image 
data. 
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13. A method as claimed in claim 7, wherein said method includes the image processing elep of compositing a file 
using a file matte (CFF), wherein RGB pixel data Is read from said compositing memory, composited with matte 
data generated by said graphics ongine and written back to said compositing memory. 

14. A method as claimed in claim 7, wherein said method includes the image processing step of compressing a file 
image (CFI) wherein a predetermined number of lines of RGB pixel image data are read from said compositing 
memory, compressed by said compander and written to a compressed image destination location in said storage 
means. 

15. A method as claim in claim 14, wherein said pixel image data is stored in said compositing memory in raster format 
and is read by said compander in a square array of pixel blocks. 

16. A method as claimed In claim 7, wherein said method includes the image processing step of compressing a file 
matte (CFM), wherein a predetermined number of lines of matte pixel data are read from said compositing memory 
and compressed by said compander, Ihe compressed data being stored in a compressed matte destination location 
In said storage means. 

17. A method as claimed in claim 16, wherein said matte pixel data stored in said compositing memory is In raster 
format and is read by said compandor as a square array of pixel blocks. 

18. A method as claimed in claim 7, whereh said method includes the image processing step of compositing a file 
using an object matte (CFO), wherein RGB pixel image data is read from said compositing memory, composited 
with RGB pixel data generated by said graphics engine, and written back into said compositing memory at corre- 
sponding addresses. 

19. A method as claimed in claim 18, wherein said compositing is controlled by transparency data generated by said 
graphics engine, said transparency data being in the form of object based data expanded into data selected from 
the group consisting of transparency runs, transparency blends, and bit map data. 

20. A method as claimed in claim 7, wherein said method includes the image processing step of compositing a file 
using page malle (CFP) wherein RGBM pixel image data is read from said compositing memory, composited with 
data generated by said graphics engine, and written back Into said compositing memory. 

21. A method as claimed in claim 20, wherein said RGB data generated by said graphics engine is in the form of RGB 
pixel data derived from file image data transferred to said graphics engine, said composing being controlled by 
matte data in said compositing memory. 

22. A method as claimed In claim 7, wherein said method includes the image processing step of compositing a matte 
only (CMO) wherein malle pixel data is read from said compositing memory, composited with matle data generated 
by said graphics engine, and written back into said compositing memory 

23. A method as claimed in claim 7, wherein said method includes the image processing step of compositing an object 
based image (CO!), wherein RGB pixel image data is read from said compositing memory, composited with RGB 
data generated by said graphics engine, and written back into said composltfng memory. 

24. A method as claimed in claim 23, wherein said RGB data generated by said graphics engine is in the form of object 
based data expanded into colour runs or colour blends, said compositing being controlled by transparency data 
generated by said graphics engine In the form of object based data. 

26. A method as claimed in claim 7, wherein said method includes Ihe image processing step of compressing a page 
image (CPI), wherein a predetermined number of lines of RGB pixel image data in said compositing memory are 
compressed by said compander, the compressed data being stored In a compressed page image destination 
location in said storage means. 

26. A method as claimed in claim 25, wherein said processing step Is performed 810 times when compositing an A3 
page image, and 405 times when compositing an A4 page image. 

27. A method as claimed in claim 7, wherein said method includes the image processing step of compressing a page 
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malLe (CPM), wherein a predetermined number of Knee of matte pixel data In said compositing memory are com- 
pressed by said compander, wherein said compressed matte data being stored in a compressed page matte des- 
tination location In said storage means. 

& 28. A method as claimed In claim 7, wherein said method Includes the image processing step of creating a render list 
(CRL), wherein said display list is read from a memory store (220) of an associated computing means (200) and 
stored as a render list in said storage means, said render list being directly readable by said render processor for 
performing rendering operations. 

io 29. A method as claimed In claim 28, wherein said display list results In th9 creation of compressed Image files. 

30. A method as claimed in ciaim 7, wherein said method includes the image processing step of compositing to a 
workscreen (CTW), wherein RGB pixel image data is read from a workscreen memory (370) associated with a 
workscreen display (140), composited with RGB data generated by said graphics engine, and written back to said 

is workscreen memory. 

31 . A method as claimed In claim 7, wherein said method includes the image processing step of compositing using a 
workscreen matte (CWM), wherein RGBM pixel data is read directly from a workscreen memory (370) associated 
with a workscreen display (1 40), composited wtth RGBM data generated by said graphics engine and written back 

so to said workscreen memory. 

32. A method as claimed in claim 7, wherein said method includes the image processing step of drawing workscreen 
pixels (DXP). wherein an associated computing means generates pixels directly which are written directly into a 
workscreen memory associated with a workscreen display. 

25 

33. A method asclaimed in claim 7, wherein said method includes the image processing step of expanding a file image 
(EFl), wherein a predetermined number of linos o« a compressed file image are expanded from said storage means 
by said compander into RGB pixel image data, the RGB pixel image data being stored in said compositing memory. 

30 34. A method as claimed in claim 7, wherein said method Includes the image processing step of expanding a file matte 
(EFM), wherein a predetermined number of lines of compressed file matte data are expanded into matte pixel data 
by said compander, said matte pixel data being written directly to a matte plane of said compositing memory. 

35. A method as claimed in claim 7, wherein said method includes the image processing step of expanding a page 
ss image (EPI), wherein a predetermined number of linos of compressed page image are expanded from said storage 

means by said compander into RGB pixel image data, the RGB pixel image data being written directly into said 
compositing memory. 

38. A method as claimed in claim 7, wherein said method includes the image processing step of expanding a page 
40 matte (EPM), wherein a predetermined number of lines of compressed page matte data are expanded from said 

storage means by said compander into matte pixel data, said matte pixel data being written directly to a matte 
plane and said compositing memory. 

37. A method as claimed in claim 7, wherein said compander porforms adapted discrete cosine transformation in 
45 accordance with JPEG technical specifications. 

38. A method as claimed in claim 37, wherein said compander also creates in said compressed image data a text 
detect array to permit text detection, and marker codes Inserted at the end of each band of compressed image data. 

so 39. A method as claimed in claim 3B, wherein said method comprises the step of filtering compressed image data to 
the JPEG format (FAJ), wherein the text detect array is discarded. 

40. A method as claimed in claim 38. wherein said method comprises the step of filtering JPEG file data into com- 
pressed image data (FJA), wherein said text detect array is cleared so as to indicate that each cell of said array 

ss is treated as it were an Image cell and not a text cell and Inserting marker codes at the end of each band. 

41. A method as claimed In claim 7, wherein said method Includes the Image processing step of formatting a file Image 
(FFI), wherein said render processor creates a header command for said graphics engine, which is written to said 
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graphics engine specifying a number of pixels to be composited, a start pixel address, and a compositing mode. 

42. A method as claimed in claim 41 , wheroin RGB pixel data is transferred from a buffer location (395) of said storage 
means- into said render processor to provide RGB pixel image data as input for said graphics engine. 

43. A method as claimed in claim 7, wherein said method includes the image processing step of formatting a file image 
and matte (FIM), wherein said render processor creates a header command for said graphics engine, which Is 
written to said graphics engine specifying a number of pixels to be composited, a start pixoJ address, and a com- 
positing mode. 

44. A method as claimed in claim 41, wherein RGBM pixel imago data is transferred from a buffer location (395) of 
said storage means into said render processor to provide RGBM pixel image data as Input for said graphics engine. 

45. A method as claimed In claim 7, wherein said method includes the image processing step of fast write of a file 
image (FWI), wherein a predetermined number of lines of compressed file image in said storage are expanded 
into RGB pixel image data by said compander and written into said compositing memory. 

46. A method as claimed In claim 7, wherein said method includes the image processing step of having the processing 
step of loading Huffman tables for compression (LHC), wherein Huffman tables (380) required for adaptive discrete 
cosine transformation compression of pixel image data are stored in said storage means and are loaded from eaid 
storage means into said compander prior to compression processing. 

47. A method as claimed in claim 7, wherein said method includes the image processing step of loading of Huffman 
tables for expansion (LHE) wherein Huffman tables (380) required for adaptive discrete cosine transformation 
expansion of compressed Image data are stored in said storage means and are transterred from said storage 
means to said compander prior to expansion processing. 

48. A method as claimed in claim 7, wherein said method includes the image processing step of printing (PRN), wherein 
compressed page image data is expanded from said storage means by said compander and written into said 
compositing memory as pixel image data, said pixel Image data being buffered from said compositing memory to 
a printer (154) for said page image. 

49. A method as claimed in claim 48, wherein said RGB pixel image data is converted into magenta, cyan, yellow and 
black image data for inpuL to said printer. 

50. A method as claimed in claim 7, wherein said method includes the image processing step of a quick software zoom 
(QSZ), wherein said graphics engine reads a predetermined number of lines of RGBM pixel image data via said 
render processor from a buffer location of said storage means, said graphics engine creating a zoomed version 
of said image pixel data for display on an associated workscreen (140). 

51 . A method as claimed in claim 7, wherein said method includes the image processing step of reading a compressed 
file from disk (RAD), wherein a compressed image file is stored on a hard disk (120) associated with a computing 
means (200), said compressed image file being read from said hard disk by said computing means and transferred 
to a location in said storage means. 

62. A method as claimed in claim 7, wherein said method includes the image processing step of resizing a compressed 
image file (RAF), wherein said render processor reads a predetermined number of lines of RGBM pixel data Irom 
a buffer location (395) of said storage means and creates a resized version of said data using a bMinear sample 
rate conversion, the resized version being written back into the buffer location. 

53. A method as claimed in claim 7, wherein said method includes the image processing step of render a band of 
object matte (RBM), wherein a render list of graphics commands are provided in said storage moans and are read 
by said render processor, said render processor providing a series of graphics engine commands to said graphics 
engine for the rendering of matte pixel data. 

64. A method as claimed in claim 7, wherein said method includes the Image processing step of rendering a band of 
objects (RBO), wherein a render list (397) residing In said storage meansjs interpreted by said render processor 
to provide graphics engine commands to said graphics engine for rendering of a band of objects. 
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55. A method as claimed in claim 54, characterised in thai font descriptions (399) required for text are available in said 
storage moans and also input to said render processor. 

56. A method as claimed in claim 7, wherein said method Includes the Image processing step of reading a display list 
5 from disk (RDD), wherein associated computer means (200) Includes a disk storage means (120) and said display 

list (220) is read from said disk storage means Into 6ald computer means for transfer to said render processor 

57. A method as claimed in claim 7, wherein said method Includes the image processing step of receiving a display 
list from a network (RDE), wherein an associated computer means (200) is connected to a communication network 

10 (105) in which a display list (22) Is read from said communication network into said computer means for transfer 

to said render processor. 

58. A method as claimed in claim 7, wherein said method includes the image processing step of rendering a matte 
with a file image (RMF), wherein said render processor converts a render list (397) residing in said storage moans 

is into graphics engine commands thai are input to said graphics engine, said graphics engine receiving RGB pixel 

image data from a buffer location (395) of said storage means via said render processor said graphics engine 
ourtputting RGBM pixel data. 

59. A method as claimed in claim 7, wherein said method includes the image processing step of scanning (SON), 
20 wherein an image scanner (152) provides RGB pixel image data of a scanned page image which is buffered into 

said compositing memory, said image pixel data being buffered from said compositing memory into said compander 
and compressed for storage in said storage means as a compressed page image. 

60. A method as claimed in claim 7, wherein said method includes the image processing slep of scanning to a work- 
25 screen (STW), wherein an image scanner (152) provides RGB pixel image data of a scanned page image which 

is beuffrend Into said compositing memory, said pixel image data being buffered from said compositing memory 
to a display memory (370) associated with a workscreen (140) for tho display of image pixel data. 

61. A method as claimed in claim 60, wherein a pan/zoon controller (350) connected between said compositing memory 
30 and said display memory allows for augmenting the image for display on the workscreen display. 

62. A method as claimed in claim 7, wherein said method includes the image processing step of writing a compressed 
image to disk (WAD), wherein compressed image data is read from said storage means to an associated computer 
means (200) and stored in a disk storage means (120) connected to said computing means. 

35 

63. A method as claimed in claim 7, wherein said method includes the image processing step of writing a display list 
to disk (WDD), wherein an associated computing means (200) creates a set of display lisle (220) and said display 
lists are transferred from said computing means to a disk drive storage means (1 20) connected thereto for storage. 

40 64. A method as claimed in claim 7, wherein said method includes the image processing step of directly rendering 
objects (XRO), wherein an associated computing means (200) directly creates graphics engine commands which 
are transferred from sajd computing means via said render processor to said graphics engine for the rendering of 
objects. 

45 65. A method as claimed in claim 7, wherein said method includes the image processing step of zooming to a work- 
screen (ZTW), wherein compressed page image data is expanded from said storage means by said compandor 
and written as pixel Image data into said compositing memory, said pixel image being transferred to said graphics 
engine for writing said data to a pan/zoom controller (350), said pan/zoom controller augmenting said data prior 
to transferring said data to a display memory (370) associated with a workscreen display (140). 

so 

66. A method as claimed in claim 7, wherein said method Includes the image creation process of compositing layers 
of objects with a compressed image, said image creation process comprising the sequential processing steps of; 

(I) creating a display list (CDL); 
S5 (|j) creating a render list (CRL) from said display list; 

repeating the following steps for each band of the image: 
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(iii) simultaneously rendering a band of objects, and loading Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and expanding a page Image (EPI) from said storage 
means; 

(v) rendering a band of a first object, loading Huffman tables for compression (LHC), and compositing the 
object-based image (COI); 

(vi) for each further object of the image to be created rendering a band of the further objecl and composing 
Ihe object-based Image; and 

(vll)compresslng a band of the page Image (CPI). 

67. A method as claimed in claim 7, wherein said method Includes the image creation process of compositing a file 
using an image matte, said image creation process comprising the sequential processing 6tepe of: 

(I) creating a display list (CDL); 

(II) creating a render list (CRL) from said display list; repeating the following steps for each band of the image: 
(lii)loading Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a file image (EFI); 

(vi) expanding a band of a file matte (EFM); 

(vii) bufferlng the band of the file image and the matte (BIM); 
(vlii)formatting a band of the file image and mate (FIM); 

(Ix) simultaneously loading Huffman tabfes for compression (LHC), and compositing the band of the file image 

using file matte (CFF); and 

(x) compressing a band of the file image (CFF). 

68. A method as claimed in claim 7, wherein said method includes the image creation process of compositing a file 
using a page matte, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repeating the following steps for each band of the image; 

(iii) loading Huffman tables lor expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) buffering the band of the file image (BFI); 

(viii) formatting a band of the file image (FFI); 

(ix) simultaneously loading Huffman tables lor compression (LHC), and compositing the band of the file image 
with the page matte (CFP); and 

(x) compressing a band of the page image (CPI), 

69. A method as claimed in claim 7, wherein said method includes the image cr eat ton process of compositing a Hie 
using both page and file mattes, said image creation process comprising the sequential processing steps of; 

(i) croating a display list (CDL); 

pi) creating a render list (CRL) from said display list; 

repeating the following steps for each band of the image: 

(ili)loadlng Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPI); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) expanding a band of a file matte (EFM); 

(vlil)bufferlng the band of the file image and the file matte (BIM); 

(ix) formatting a band of the file image and matte (FIM); 

(x) simultaneously loading Huffman tables for compression (LHC), and compositing using both file and image 
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matte (CBM); and 

(xl) compressing a band of the page image (CPI). 

70. A method as claimed in claim 7, wherein said melhod includes the image creation process of printing object graphics 
and text only, said Image creation process comprising the sequential processing steps of: 

(I) creating a display list (CDL); 

(li) creating a render list trom said display list (CRL); 

(lii)loadlng Huffman tables for compression (LHC); 

repeating the steps (iv) to (vii) lor each band of the Image: 

(iv) rendering a band of objects (RBO) and clearing the compositing memory (CCB); 

(v) simultaneously rendering a band of a firs! object (RBO), and compositing that band of the page Image (COI); 

(vi) repeating step (v) for each further object of the page image; 

(vii) compressing the band of the page image (CPI); and following Iho conclusion of step (vli) for the last band: 

(viii) loading Huffman tables for expansion (LHE); and 
(be) printing the entire image (PRN). 

71. A method as claimed in claim 7, wherein said method includes the image creation process of printing an existing 
page Image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for expansion (LHE); and 
(il) printing the page image (PRN). 

72. A melhod as claimed In claim 7, wherein said method includes the Image creation process of printing a compressed 
Image with matte and graphics, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(il) creating a render list Irom said display list (CRL); 

repeating steps (iii) to (xi) for each band of the Image: 

(iii) simultaneousfy rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band ol objects (RBO), and expanding a band of a file image (EFI); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band of file matte (EFM); 

(vi) simultaneously rendering a band of objects (RBO), and buffering the file image and matte (BIM); 

(vii) simultaneously rendering a band of objects (RBO), and formatting the file image and matte (FIM); 

(vii Simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC) and 
compositing the band of the file using the file matte (CFF); 

(ix) compositing the band of the object-based image (COI); 

(x) compressing the band of the page image (CPI); and 

following the conclusion of slep (xii) for the last band: 

(xi) loading Huffman tables for expansion (LHE); and 
(xll)printlng the page image (PRN). 

73. A method as claimed in claim 7, wherein said method includes the image creation process of printing two images 
with object mattes and text, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from sard display list (CRL); 

repeating steps (III) to (xill) for each band of the image: 

(ili)6imutlaneousfy rendering a band of object matte (RBM), clearing the compositing memory (CCB), and 
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loading Huffman lables for expansion (LHE); 

(iv) simultaneously rendering a band of object matte (RBM), and expanding a band of a first file image; 

(v) simultaneously rendering a band of object matte, and bufforing the band of the first file image (EFI); 

(vi) rendering a band of object-based matte with the band of first file image (RMF); 

(vii) simuUaneously rendering a band of object-based matte (RBM), and compositing the band of the first file 
image with the object-based matte (CFO); 

(viii) simultaneously rendering a band of object-based matte (RBM), and expanding a band of the second file 
image (EFI); 

(ix) simultaneously rendering a band of object matte (RBM), and buffering the band of the second file image 
(BFI); 

(x) rendering a band of object-based matte for the second file image (RMF); 

(xi) simultaneously rendering a band of objects (RBO), loading Huffman lables for compression (LHC), and 
compositing the band of the second file Image with its matte (CFO); 

(xii) compositing a band of object-based text image (COI); 

(xiii) compresslng Ihe band of the page Image (CP I); 

and following the conclusion of step (xili) for the last band: 

(xiv) ioading Huffman tables for expansion (LHE); and 

(xv) printing the page image (PRN). 

74. A method as claimed in claim 7, wherein said method includes the image creation process of printing two images 
with file mattes and text, said image creation process comprising the sequential processing steps of: 

(I) simultaneously rendering a band of objects (RBO), loading Huffman tables for expansion (LHE), and clearing 
the compositing memory (CCB): 

(ii) creating a display list (CDL); 

(iii) creating a render list from the display list (CRL); 

repeating steps (iv) to (xvi) for each band of the image; 

(Iv) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band of a first file image (EFI); 

(vi) simultaneously rendering a band of objects (RBO), and expanding a band of a first file matte (EFM); 

(v ^simultaneously rendering a band of objects (RBO) and buffering the band of first file image and first file 
matte (BIM); 

(viii) simuItaneously rendering a band of objects (RBO), and formatting the band of file image and matte (FIM); 

(ix) simultaneously rendering a band of objects (RBO), and compositing the band of first file image using the 
first file matte (CIM); 

(x) simultaneously rendering a band of objects (RBO), and oxpanding a band of a second file Image (EFI); 

(xi) simultaneously rendering a band ol objects (RBO), and compositing the band of first file image using the 
first file matte (CFM); 

(x) simultaneously rendering a band of objects (RBO), and expanding a band of a second file image (EFI); 
(xl) simultaneously rendering a band of objects (RBO), and expanding a band of a second file matte (EFM); 

(xii) simultaneously rendering a band of objects (RBO), and buffering the band of the second file image and 
the band of second file matte (BIM); 

(xiii) simullaneously rendering a band of objects (RBO), and formatting the second file image and matte (FIM); 

(xiv) simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC), and 
compositing the band of the second file image and its matte (CFM); 

(xv) compositing a band of object-based image text (COI); 
(xvljcompresslng the band of the page image (CPI); and 

following tho conclusion of step (xvi) for the last band: 

(xvil) loading Huffman tables for expansion (LHE); and 
(xvill)printing the page image (PRN). 
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75. A method as claimed In claim 7, wherein said method includes the image creation process of printing three opaque 
rectangular Images and text, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(II) creating a render list from said display list (CRL); 

repeating steps (ill) lo (vlll) for each band of the image: 

(iii) simuIlaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(iv) simultaneously rendering a band of objects (RBO), and fast writing a band of a first file image Into said 
compositing memory (FWI); 

(v) simultaneously rendering a band of objects (RBO), and fast writing a band of a second file image into said 
compositing memory (FWI); 

(vl) simultaneously rendering a band of objects (RBO), and fast writing a band of a third file image into said 
compositing memory (FWJ); 

(vii)simultaneously loading Huffman tables for compression (LHC), and compressing a band of the page image 
from said compositing memory (COI); and 
(vlil)compresslng the band of the page image (CPI); 

following the conclusion of step (viii) for the last band: 

(ix) loading Huffman tables for expansion (LHE); and 

(x) printing the page Image (PRN). 

76. A method as claimed in claim 7, wherein said method includes the image creation process of zooming to a work- 
screen, said imago creation process comprising the sequential processing steps of: 

(I) loading Huffman tables for expansion (LHE); and 

(ii) zooming to a workscreen (ZTW). 

77. A method as claimed in claim 7, wherein said method incfudes the image creation process of compositing graphics 
to a workscreen, said Image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repeating the following steps for each band of the image: 

(iii) rendering a band of objects (RBO); 

(iv) simultaneously rendering a band of a first object (RBO), and compositing said band lo said workscreen 
(CTW); 

(v) repeating step (iv) for each further object of the image; 
(vl) compositing tho band to the workscreen (CTW). 

78. A method as claimed in claim 7, wherein said method includes the image creation process of compositing a file to 
a workscreen using a file matte, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 
(iil)loading Huffman tables for expansion (LHE); 

repeating the following steps for each band of the image: 

(Iv) expanding a band of the file image (EFI); 

(v) expanding a band of the file matte (EFM); 

(vi) buffering the band of file image and the band of file matte (BIM); 

(vii) performing a quick software zoom on said buffered band (QSZ); 
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(viii) formalting the band of file image and matte (RM); and 

(ix) compositing the band to the workscreen (CTN). 

79. A method as claimed in claim 7, wherein said method Includes the image creation process of writing a file image 
to a workscreen without a matte, said Image creation process comprising the sequential processing slops of: 

(0 creating a display list (CDL); 

(il) creating a render list from said display list (CRL); 

(fil)loading Huffman tables for expansion (LHE); 

repeating the foi lowing step (or each band of the image: 
(iv) zooming the band to the workscreen (ZTW). 

80. A method as claimed in claim 7, wherein said method includes the image creation process of compositing a filo 
image to a workscreen using an object matte, said image creation process comprising the sequential processing 
steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from the display list (CRL); 

(iii) loading Huffman tables for expansion (LHE); 

repeating the following stops for each band ol the Image: 

(iv) expanding a band of tho file image (EFI); 

(v) buffering the band of the file image (BFI); 

(vi) performing a quick software zoom on the band of the file image (QSZ); 

(vii) rendering a band ol matte with the band of file imago (RMF); and 

(viii) compositing the band to Mib workscreen (CTW). 

81. A method as claimed in claim 7, wherein said method includes the image creation process of performing a test 
scan, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning image data to the workscreen (STW). 

82. A method as claimed in claim 7, wherein said method includes the image creation process of scanning a page 
image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning the page Image (SCN). 

83. A method as claimed In claim 7, wherein said method includes the image creation process of scanning, trimming 
and filing a page image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 
(il) scanning the page image (SCN); 

repeating steps (iil) to (vl) for each band of the image: 

(iij)loading Huffman tables lor expansion (LHE); 

(iv) expanding a band of the file image (EFI); 

(v) loading Huffman tables for compression (LHC); 

(vi) compressing Ihe band of the file image (CFI); 

following the conclusion of etop (vi) for the last band: 

(vii)writing the compressed data to a non -volatile storage means (WAD). 

84. A desk top publishing system for use in the method of creating an Image as claimed in any one of the preceding 



49 



BP 0 475 601 B1 



claims, the eyslem comprising storage means (340) adapted to store compressed image data as a plurality of 
bands; characterised by means (910,320,330,340) for forming and editing said image using multiple sequential 
passes over said bands, each said pass being used for one said band to compress and store said band. 



Paten tanspruche 

1 . Verfahren zum Erzeugen eines Bjlds, wobei das Bikd als elne Vielzahl von Bandem erzeugt 1st und die Bander als 
komprimiorte Bilddaten gespeicherl sind, 

dadurch gekennzeichnet, daB das verfahren mindestens einen der Schritte aufweist: 

Erzeugen des Bilds durch mehrfacho, aufeinanderloigende Durchlaufe fiber die Bander, wobei jedes Band 
wahrend elnesjewelllgen Durchlaufs komprimiert und gespeichert wird, und 
- Aufbereiten dee Bilds durch mehrtache, aufeinanderfolgende Durchlaufe fiber die Bander, wobei jedes Band 
wahrend elnesjewelllgen Durchlaufs komprimiert und gespeichert wird. 

2. Verfahren gemaB Anspruch 1, wobei das Verfahren dadurch gekennzeichnet ist, daB: 

(a) die Vielzahl der Bander wle folgt erzeugt wird: 

(1) Rendem eines Bands des Bilds von Objakten in einer Anzeigsliste (220), 

(2) Komprimieren des Bands des Bilds, 

(3) Speichern des komprimierten Bands des Bitds und 

(4) Wioderholen der Schritte (1 ) bis (3) f Or Jedes Band des Bilds, 

(b) Aufbereiten eines ausgewahlten Bands des Bilds durch: 

(1 } Expandieren des ausgewahlten Bands des gespei cherten Bilds, 

(2) Rendem eines zusatzlichen Bands des Bilds von zusatzlichen Objekten in dar Anzeigeliste, 

(3) Verbinden des zusatzlichen Bands mit dem ausgewahlten Band, um ein aufbereitetes, ausgewahltes 
Band des Bilds zu erzeugen, 

(4) Komprimieren des aufbereiteten, ausgewahlten Bands des Bilds, 

(5) Speichern des komprimierten, aufbereiteten, ausgewahlten Bands, 

(c) Wiederholen der Schritte (b) (1) - (b) (5) ffir jedes Band des Bilds und 

(d) Wiederholen der Schritte (b) und (c), wenn erforderlich, um ein endgultig aufbereitetes Bild zu erzeugen. 

3. Verfahren gemaB Anspruch 2, wobei die ausgewahlten Ban der fiber das Bild aufeinanderfolgend ausgewahlt 
werden. 

4. Verfahren gemaB Anspruch 2 Oder 3, wobei das Verfahren ferner die Schritte aufweist: 

(e) Expandieren der Bander des endgultig aufbereiteten Bilds und 

(I) Anzeigen der expandierten Bander, um das endgultig aufbereitete BikJ wiederzugeben, 

5. Verfahren gemaS einem der vorhergehenden AnsprGche, wober adaptive, diskrete Kosinustransformatlonsverfah- 
ren zum Komprimieren und Expandieren der Bander des Bilds verwendet werden. 

6. Verfahren gemafc An6poich 5, wobei die adaptrven, diskreten Kosinustransformationsvcrfahron gomaB don Tech- 
nlschen Spezlfikalionen ISO/IEC JTC1/SC2/WG8 JPEG implennentiert sind. 

7. Verfahren gemaB efnem der vorhergehenden Anspruche 2 bis 6, wobei die Render- und Expansionsschritto Rot- 
(R)-, GrQn- (G) -, Blau- (B) - und Transparenz- (M)-Pixelbiiddaten erzeugen und die Verbindungs- und Kompres- 
6lonsschrltte auf die Rot- (R)-, Grun- (G)-, Blau- (B) - und Transparenz- (M) - Pixelbilddalen oinwirken, wobei die 
Ronderschritto durch elnen Renderprozessor (310) ausgefuhrt werden, die Verbindungsschritte durch eine Gra- 
phik-Engine (320) und elnen angeschfossenen Verbundspeicher (330) ausgefuhrt werden, wobei die Kompressi- 
ons- und Expansionsschritte durch einen Kompander (415) ausgefuhrt werden, wobei die Bilddaten in einer an- 
gaschlossenen SpeichereinricriLung (390, 420) geepeichert werden. 
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8. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbeilungsschritt dos Puffems eines Daleibilds 
(BFI) aufweist, In wetehem ein Band von RGB-Pixelbllddaten aus dem Verbundspeicher in einen Pufferspeicher- 
berelch (395) in der Speic herein richtung ubertragen wird. 

s 9. Verfahren gemaB Anspruch 7, wobei der Bildverarbeitungsschritl des Puffems eines Datelbilds und einer Trans- 
parenz-Datei (BiM) ausgefuhrt wird, wobei ein Band von RGBM-Pixelbilddaten vorn Verbundspeicher In einen 
Pufferspeicherberelch (395) In der Speicherelnrichtung ubertragen wird. 

10. Verfahren gemaB Anspruch 7, wobel der Bildverarbeilungsschrilt des Verbindens unter Verwendung beider Trans- 
10 parenz-Dateien (CBM) ausgefflhrt wird, wobei RGBM-Pixelbilddaten aus dam Verbundspeicher gelesen werden, 

mit den RGBM-Pixelbilddaten, crzeugl durch die Graph Ik-Engine, verbunden werden und In den Verbundspeicher 
zuruckgeschrieben warden, wobei die Verbindungsoperalion durch einen Kornbination von Transparenz-Daten in 
dam Verbundspeicher und Transparenz-Daten, erzeugt durch die Graphik-Engine, gesteuert wird. 

'5 11. Verfahren gemaB Anspruch 7, wobei der Bildverarbeitungsschritl des Loschens des verbundspe ichors (CCB) 
ausgefuhrt wird, wobei Bander von OpakweiB-Pixelbitddaten durch die Graph! k-Englnc oreougt und in den Ver- 
bundspeicher geschrieben werden. 

12. Verfahren gemaB Anspruch 7, wobel das Verfahren den BiloVerarbeitungsschritt des Erzeugens einer Anzeigeliste 
20 (CDL) in einer Compulerein richtung (200) aufweiel, welche mit der Renderprozeseoreinrichtung verbunden ist, 

wobei die Anzeigeliste aus Daten zusammengesetzt let, welche das Bild beschreiben, das aus der graph ische 
Objekle, Text und komprimierte Bilddaten aufweisenden Gruppe ausgewahlt ist. 

1 3. Verfahren gemaB Anspruch 7, wobel das Verfahren den BiloVerarbeitungsschritt des Verbindens einer Datei unter 
2& Vorwondung einer Transparenz-Datei (CFF) aufweist, wobel RGB-Pixeldaten aus dem Verbundspeicher gelesen 

werden, mil den von der Graphik-Engine erzeugten Transparenz-Daten verbunden werden und in den Verbund- 
speicher zuruckgeschrieben werden. 

14. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbsitungsschritt des Komprimierens eines Datei- 
30 blfcfs (CFI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der RGB-Pixelbiiddaten aus dem Verbundspei- 
cher gelesen werden, durch den Kompander komprimiert werden und in einen Zielspeicherbereich des kompri- 
mierten Bilds in der Speich ere in richtung geschrieben werden. 

15. Verfahren gemaB Anspruch 14, wobei die Pixolbilddaten in dem Verbundspeicher im Rasterformat gespeichert 
35 werden und durch den Kompander in einer Quadratmatrix der Plxelblocke gelesen werden. 

16. Verfahren gemaB Anspruch 7, wobei das Verfahren den BiloVerarbeitungsschritt des Komprimierens einer Trans- 
parenz-Datei (CFM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der Transparenz-Pixoldaton aus dem 
Verbundspeicher gelesen werden und durch den Kompander komprimiert werden und die komprimierten Daten 

40 in einem Zielspeicherbereich der komprimierten Transparenz-Datei-Daten in der Speichereinrichtung gespeichert 

werden. 

17. Verfahren gemaB Anspruch 16, wobei die in dem Verbundspeicher gespeicherten Transparenz-Pixeldaten im Ra- 
slerformat gespeichert werden und durch don Kompander al6 eine Quadratmatrix von Pixelblocken gelesen wer- 

46 den. 

1 8. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeilungsschrilt des Verbindens einer Date! unter 
Verwendung einer objektorienterten Transparenz-Datei (CFO) aufweist, wobei RGB-Pixelbllddaten aus dem Ver- 
bundspeicher gelesen werden, mit durch die Graphik-Engine erzeugten RGB-Pixeldaten verbunden werden und 

so jn den Verbundspeicher unter den entsprechenden Adressen zurQckgeschrioben werden. 

19. Verfahren gemaB Anspruch 18, wobei das Verbinden durch von der Graph Ik-En gino orzougte Transparenz-Daten 
gesteuert wird, wobei die Transparenz-Daten in der Form von objektorientierten Daten sind, expandiert in Daten, 
ausgewahlt aus der Gruppe, welche Transparenz-Durchlaufe, Transparenz- Blends und Bit-Map- Daten aufweist 

55 

20. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbeitungsschritl des Verbindens einer Datei unter 
Verwendung dor Soften -Transparenz-Datei (CFP) aufweist, wobei RGBM-Prxelbilddaten aus dem Verbundspei- 
cher gelesen werden, mil von der Graphik-Engine erzeugten Dalen verbunden werden und in den Verbundspeicher 



51 



EP 0 475 601 B1 

zurOckgeschrieben werden. 

21 . Verfahren gemaB Anspruch 20, woboi di9 durch die Graphik-Engine erzeugten RQB-Daten fn der Form von RGB- 
Pixeldaten sind, abgalsitet von don Datetoilddaten, welcho zur Graphik-Engfne Qberlragen werden, wobei das 
Verbinden durch Transparenz-Daten in dom Verbundspeicher gcsteuert wird. 



Verfahren genial Anspruch 7, wobel das Verfahren den Biidverarbeitungsschritt des Verbindens nur einer Tran3- 
parenz-Datsi aufwelst (CMO), wobei die Transparenz-Pixeidaten a us dem Verbundspo ichor goloson werden, mil 
dem von der Graphik-Engine erzeugten Transparenz-Datei-Daten verbunden werden und in den Verbundspeicher 
10 zurOckgeschrieben werden. 

23. Verfahren gemaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt das verbindens eines objektori- 
entierten Bilds (COI) aufwoist, wobei RGB-Pixelbilddaten aus dem Verbundspeicher gelesen warden, mft von der 
Graphik-Engine erzeugten RGB-Daten verbunden werden und In den Verbundspeicher zurOckgeschrieben wer- 

T5 den. 

24. Verfahren gemaft Anspruch 23, wobei von der Graphik-Engine erzeugle RGB-Daten in der Form von objektorien- 
tierten Daten sind, expandiert in Farbdurchlaufe Oder Farbblends, wobei das Verbinden durch von der Graphik- 
Engine erzeugte Transparenz-Daten in der Form von objektorientiorton Daton gosteuert wird. 

20 

25. Verfahren gemaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Komprlmierens eines Sei- 
tenbilds (CPI) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der RGB-Pixelbilddaten In dem Verbundspei- 
cher durch den Kompander komprimiert wird und die komprimierten Daten in einem Zielspeicherbereich fOr das 
komprimierte Seitenbild In der Spefchereinrichtung gespeichert werdon. 

25 

26. Verfahren gemaB Anspruch 25, wobei der Verarbeitungsschritt beim Verbinden eines SeitenbikJs der GroQe A3 
81 Omal ausgefflhrt wird und beim Verbinden eines Seitenbitds der Gr6Be A4 405mal ausgef Ohrt wird. 

27. Verfahren gemaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Komprlmierens einer Seiten- 
30 Transparenz-Datei (CPM) aufweist, wobei eine vorbestimmte Anzahl von Zeilen der Transparenz-Pixeidaten in 

dem Verbundspeicher durch den Kompander komprimierl wird, wobei die komprimierten Transparenz-Datei-Daten 
in einem Zielspeicherbereich fOr die komprimierle Seiten-Transparenz-Datel in der Spefchereinrichtung gespei- 
chert werden. 

35 28. Verfahren gemaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Erstellens einer Renderliste 
(CRL) aulweisl, wobei die Anzeigeliste (220) aus einem Speicher einer angeschlossenen Compute reinrichtung 
(200) gelesen wird und als eine Renderliste in der Speichereinrichlung gespeichert wird, wobei die Renderliste 
durch den Renderprozessor zum Ausfuhrcn dor Ronderoperationen direkt iesbar ist. 

40 29. Verfahren gemaB Anspruch 2B, wobei die Anzeigeliste zum Erzeugen der komprimierten Bllddateien fuhrt 

30. Verfahren gemaB Anspruch 7, wobei das Verfahren den BildverarbeitungsschriU des Verbindens zu einem Arbeits- 
bitdschirm (CTW) aufweist, wobei RGB-Pixelbilddaten aus einem mit einer Arbeitsbildschirmanzeige (140) ver- 
bundenen Arbeitsbildschirmspeicher (370) gelesen werden, mit von der Graphik-Engine erzeugten RGB-Daten 

45 verbunden werden und in den Arbeilsbildschirmspelcher zuriickgeschrieben werden. 

31. Verfahren gemaB Anspruch 7, wobel das Verfahren den Biidverarbeitungsschritt des Verbindens unter Verwen- 
dung einer Arbeitsbildschirm-Transparenz-Datei (CWM) aufweist, wobei RGBM-Pixeldaten unmittelbar aus einem 
mit einer Arbeitsbildschirmanzeige (140) vorbundonon Arbeitsbildschirmspeicher (370) gelesen werden, mft von 

50 der Graphik-Engine erzeugten RGBM-Daten verbunden werden und in den Arbeitsbildschirmspeicher zurOckge- 

schrieben werden. 

32. Verfahren gemaB Anspruch 7, wobei das Verfahren den BildverarbeilungsschriU des Zeichnens der Arbeltsbild- 
schirmpixel (DXP) aufweist, wobei eine angeschlossene Computereinrichtung unmittelbar Pixel erzeugt, welche 

55 direkt in einen mit einer Arbeitsbildschirmanzeige verbundenen Arbeitsbifdschirmspeicher gcschrieben werden. 

33. Verfahren gemaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Expandierens eines Datei- 
bilds (EF1) aulweisl, wobei eine vorbestimmte Anzahl von Zeilen eines komprimierten Dateibilds von der Speicher- 
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einrichtung durch den Kompander In RGB-Plxelbilddaten expandiert wird unddie RGB-PixelbjJddaten in dem Ver- 
bundspeicher gespeichert werden. 

34. Verfahren gemaB Anspmch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens einer Trans- 
parenz-Datei (EFM) aufweist, wobel elne vorbestimmte Anzahl von Zeilen dor komprimierten Transparenz-Datoi- 
Dalen durch den Kompander in Transparenz-Pixeldaten expandiert warden, wobej die Transparenz-Pixeldaten 
unmiltelbar in eine Transparenz-Datel-Ebene des Verbundspeichers geschrleben werden. 

36. Verfahren gemaB Anspruch 7, wobej das Verfahren den Bildverarbeitungsschritt des Expandierens eines Seiten- 
bilds (EPI) aufweist, wobei elne vorbestlmmte Anzahl von Zeilen des komprimierten Seitenbilds aus der Speicher- 
einrichtung durch den Kompander in RGB-Pixclbilddatcn expandiert werden unddie RGB-Plxelbilddaien dlrekt In 
den Verbundspeicher geschrieben werden. 

36. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Expandierens einer Soften - 
Transparenz-Datel (EPM) aufweist, wobei eine vorbestrnmte Anzahl von Zeilen der komprimierten Seiten-Trans- 
parenz-Daten aus der Speichereinrlchtung durch den Kompander in Transparenz-Pixeldaten expandiert werden 
und die Transparenz-Pixeldaien direkt In eine Transparenz-Ebene und in den Verbunctepejcher geschrieben wer- 
den. 

37. Verfahren gemaB Anspruch 7. wobei der Kompander die adaptive, diskrete Kosinustransformation gemaB den 
Technischen Spezifikationen zu JPEG ausf Qhrt. 

38. Verfahren gemaB Anspruch 37, wobei der Kompander in den komprimierten Bilddaten auch eine Texterfassungs- 
matrlx erzeugt, urn die Texterfassung zuzulassen, und Markierungskodes am Ende jedes Bands von komprimierten 
Bilddaten einfugt werden. 

39. Verfahren gemaB Anspruch 38, wobei das Verfahren den Schritt des Fiitems der komprimierten BlkWaten zum 
JPEG-Format (FAJ) aufweist, wobei die Texterfassungsmatrix verworfen wind. 

40. Verfahren gemaB Anspruch 38, wobei das Verfahren den Schritt des Fiitems der JPEG-Dateidaten in komprimierte 
Bifddaten (FJA) aufweist, wobei die Texterfassungsmatrix geloscht wird, urn so anzuzeigen, daB jede Zefie der 
Matrix behandelt wird, ais ob sie eine Bildzelle ware und nicht eine Textzelle, und Markierungskodes am Ende 
jedes Bands eingefugt werden. 

41 . Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschrili dos Forrnatiercns cinos Dateibilds 
(FFI) aufweist, wobei der Renderprozessor einen Anfangsblockbefehl f Qr die Graphik-Engine erzeugt, welcher der 
Graphik-Engine zugeleilel wird, urn eine Anzahi von zu verbindenden Pixeln, eine Startpixeladresse und einen 
Verbundmodus zu spezifizieren. 

42. Verfahren gemaB Anspruch 41, wobei RGB-Pixeldaten aus einem Pufferspeicherbereich (395) der Speicherein- 
richtung zum Renderprozessor Qbertragen werden, um RGB-Pixelbiiddaten als Eingabe fur die Graphik-Engine 
bereitzustelJen. 

43. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeilungsschritt dos Formatierens eines Dateibilds 
und einer Traneparenz-Datei (RM) aufweist, wobei der Renderprozessor einen Anfangsblockbefehl fur die Gra- 
phik-Engine erzeugt, welcher der Graphik-Engine zugeleitet wird, um eine Anzahl von zu verbindondon Pixeln, 
eine Startpixeladresse und einen Verbundmodus zu spezifizieren. 

44. Verfahren gemaB Anspruch 41, wobei RGBM-Pixelbilddaten aus einem Pufferspeicherbereich (395) der Speichcr- 
elnrichtung zum Renderprozessor ubertragen werden, um RGBM-Pixelbiiddaten als Eingabe fur die Graphik-En- 
gine bereftzustellen. 

45. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des schnellan Schreibens eines 
Dateibilds (FWI) aufweist, wobei eine vorbestlmmte Anzahl von Zeilen des komprimierten Dateibilds in dem Spei- 
cher durch den Kompander in RGB-Pixelbilddatcn cxpandiort wird und in den Verbundspelcher geschrieben wird. 

46. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Voriiegens des Verarbei- 
tungsschritts des Ladens von Huffman -Tabellen f Qr das Komprimieren (LHC) aufweist, wobei Huffman-Tabellen 
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(380), welche fur die adaptive, diskrete Koslnustransformationskomprassion dor Pixelbilddaten erforderlich sind, 
in der Speichereinrichtung gespeichert warden und vor der KompressionsverarbeRung aus der Speichereinrich- 
tung In den Kompander geladen warden. 

47. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildvcrarbcrtungsschritt dee Ladens von Huffman-Tabellen 
" fOr das Expandieren (LHE) aufweist, wobel die Huffman-Tabellen (380), welche fur die adaptive, diakrete Kosi- 

nustranslormatlonsexpanslon der komprlmlerten Bilddaten erforderlich sind, in der Speichereinrichtung gespei- 
chert werden und vor der Expanslonsverarbeltung aus der Speichereinrichtung In den Kornpander ubertragen 
warden. 

48. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeltungsschrltt des Druckens (PRN) aufweist, 
wobei die komprimierten Seitenbilddalen von der Speichereinrichtung durch den Kompander expandiert werden 
und als Pixelbilddaten in den Vorbundspelcher geschrleben werden, wobel die Pixelbilddaten vom VBrbundspel- 
cher fur eine Druckeinrichtung (154) fur das Soitcnbild gepulfert werden. 

49. Verfahren gemaB Anspruch 48, wobei die RGB-Pixolbilddatcn in Magenta-, Cyan-, Yellow- und Schwarzbilddaten 
fur die Eingabe in die Druckeinrichtung umgewandelt werden. 

60. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt einesschnetlen Software-Zooms 
(QSZ) aufweist, wobel die Graphik-Engine eine vorbesfimmte Anzahl von Zeilen der RGBM-Pixel bilddaten uber 
den Renderprozessor aus elnem Pufferspeicherbereich der Speichereinrichtung liest, wobei die Graphik-Engine 
eine Zoom-Version der Pixelbilddaten f 0 r dl e Anzelge auf elnem angeschlossenen Arbeitsbildschirm (1 40) erzeugt. 

61. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbeitungsschritt des Lesens einer komprimierten 
Date! von der Piattenspeichereinrlchtung (RAD) aufweist, wobei eine komprimierte Bilddatei auf einer Festplatte 
(120) gespeichert wird, welche mil einer Computerelnrichtung (200) verbunden ist, wobei die komprimierte Bild- 
daloi durch die Computereinrichtung von der Festplatte gelesen wird und in elnen Speicherberejch in der Spei- 
chereinrichtung Oberlragen wird. 

62. Verfahren gemaB Anspruch 7, wobel das Verfahren den Bildverarbertungsschrltt des emeuten Einstellens der 
GroBe einer komprimierten Bilddatei (RAF) aufweist, wobei der Renderprozessor eine vorbestimmte Anzahl von 
Zeilen der RGBM-Pixeldaten aus einem Pufferspeicherbereich (396) der Speichereinrichtung fiest und eine in der 
GroBe erneut eingcstollto Version dor Datcn unter Verwendung einer bilinearen Abtastratenumsetzung erzeugt 
und die in der GroBe emeut eingestellte Version in den Pufferspeicherbereich zuruckgeschrieben wird. 

63. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsechritt des Rendems eines Bands der 
Objekt-Transparenz-Datei (RBM) aufweist, wobei eine Renderliste von Graphikbefehlen in der Speichereinrich- 
tung bereitgestellt wird und durch den Renderprozessor gelesen wird, wobei der Rendorprozessor oino Sorie von 
Graphik-Engine-Befehlen fur die Graphik-Engine fur das Rendem von Transparenz-Pixeidaten erzeugt. 

54. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeilungsschritt des Randoms einos Bands von 
Objekten (RBO) aufweist, wobei eine in der Speichereinrichtung gespeicherte Renderliste (397) durch den Ren- 
derprozessor interpretiert wird, urn Graph Ik-Engine-Befehle fur die Graphik-Engine zum Rendem eines Bands von 
Objekten zu erzeugon. 

55. Verfahren gemaB Anspruch 54, 

dadurch gekennzeichnet, daB Schriftsatzbeschreibungen (399), welche fOr Text erforderlich sind, m der 
Speichereinrichtung verfugbar sind und auch dem Renderprozessor elngegeben werden. 

56. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildvorarbeitungsschrrtt des Lesens einer Anzeigeliste 
von der Piattenspeichereinrlchtung (ROD) aufweist, wobei die angeschlossene Computereinrichtung (200) eine 
Plattenspeichereinrichtung (120) aufweist und die Anzeigeliste (220) zur Obertragung an don Rcndorprozossor 
von der Plattenspetchereinrichtung in die Computereinrichtung eingelesen wird. 

67. Vorfahron gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Aufnehmens einer Anzeige- 
liste von einem Netzwerk (RDE) aufweist, wobel eine angeschlossene Computereinrichtung (200) mil einem Kom- 
munikationsnetzwark (105) vcrbundon fst, in welche eine Anzeigeliste (220) zum Ubertragen vom Kommunikati- 
onsnetzwerk zum Renderprozessor in die Computereinrichtung eingelesen wird. 
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58. Verfahren gemaB Anspruch 7, wobel das Verfahren den Blldverarbeitungsschritt des Renderns einer Transparsnz- 
Datei mit einem Dateibild (RMF) aufweist, wobei der Renderprozessor eine in der Speiche reinrichtung gespel- 
chorto Renderllste (397) In Graphik-Engine-Befehle umsetzl, welche der Graph Ik-Engine eingegeben werden, 
wobei die Graphik- Engine die RGB-Pixelbilddalen aus einem Puff e rep eicherberelch (395) der Spelcharelnrichtung 
Ober den Renderprozessor aufnlmml und die Graphlk-Englne RGBM-Plxeldaten ausgfot. 

59. Verfahren gemaB Anspruch 7, wobei das Verfahren den BildverarbeilungsschrlU des Abtaslens (SCN) aufweist, 
wobei oino Biklabtasleinrichtung (162) RGB-Pixetoilddaten eines abgetaslelen Seitenbilds, welches In dem Ver- 
bundspeicher gepufferl wlrd, bereilslelll, wobei die vom Verbundspeicher gepufferten Pixeibilddaten dem Kom- 
pander zugefGhrt werden und zum Speichem als ein komprlmlertes Seltenblld In der Spefcheretnrichtung kompri- 
mlert werden. 

60. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeitungsschritt des Abtastens zu einem Arbeits- 
blkJschlrm (STW) aufweist, wobei eine Bildabtasteinrlchtung (152) RGB-Pixelbilddaten eines abgetasteten Sei- 
tenbllds erzeugt, welche !n dem Verbundspeicher gepirffert werden, wobei die Pixeibilddaten von dem Verbund- 
speicher In einer mit einem Arbeitsbildschirm (140) zum Anzeigen der Pixeibilddaten verbundenen Anzeigespei- 
cherelnrichtung (370) gepufferl werden. 

61. Verfahren gemaB Anspruch 60, wobei eine Schwenk-ZZoom-Steuereinrichtung (350), welche zwlschen dem Ver- 
bundspeicher und dem Anzeigespeicher verbunden ist, das Erhohen des Bilds (Or die Anzeige auf der Arbeit6bild- 
schirmanzeige zuiaBt. 

62. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeltungsschrilt des Schreibens eines kompri- 
mierten Bilds in die Plattonspoichcroinrichtung (WAD) aufweist, wobei die komprimierten Bitddaten aus der Spei- 
chereinrichtung gelesen und zu einer angeschlossenen Compute reinrichtung (200) ubertragen werden sowie in 
einer mit der Computereinrichtung verbundenen Plattenspeiche reinrichtung (120) gespeichert werden. 

63. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschrrtt des Schreibens einer Anzeigeliste 
in eine Piattenspeiche reinrichtung (WDD) aufweist, wobei eine angeschiossene Computereinrichtung (200) einen 
Satz von Anzeigelisten (220) erzeugt und die Anzeigelisten von der Computereinrichtung in eine mit dicscr vor- 
bundene PlattenspeichBreinrichtung (120) zum Speichem ubertragen werden. 

64. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschrrtt des direkten Renderns der Ob- 
jekte (XRO) aufweist, wobei eine angeschiossene Computereinrichtung (200) unmittelbar Graph ik-Engine-Befehle 
erzeugt, welche von der Computereinrichtung Ober den Renderprozessor zur Graph ik-Engine zum Rendern der 
Objekte ubertragen werden. 

66. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeitungsschritt des Zoomens zu einem Arbeits- 
bitoschirm (ZTW) aufweisl, wobei die komprimierten Seilenbilddaten von der Speichereinrichtung durch den Kom- 
pander expandiert werden und als Pixeibilddaten zum Verbundspeicher ubertragen werden, wobel die Pixeibild- 
daten zur Graphlk-Englne ubertragen werden, um die Daten in eine Schwenk/Zoom-Steue reinrichtung (350) zu 
schreiben, wobei die Schwenk-ZZoom-Steuereinrichtung die Dalen vor dem Obertragen der Daten zu einem mit 
einer Arbeitsbildschirmanzeige (140) verbundenen Anzeigespeicher (370) erhoht 

66. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verb in dens der Schichten der 
Objekte mit einem komprimierten Blld aufweist, wobei der BilderzeugungsprozeB die aufeinanderfolgenden ver- 
arbeitungsschritte aufweist: 

(I) Erslellen einer Anzeigeliste (CDL), 

(li) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, 

Wiederholen der folgenden Schrltte fur jedes Band des Bilds: 

(ill) gleichzoitigos Rendern ehes Bands von Objekten und Laden der Huffman-Tabellen fur das Expandle ren 
(LHE)| 

(iv) gleichzeitrges Rendern eines Bands von Objekten (RBO) und Expandieren eines Seitenbilds (EPI) von 
der Speichereinrichtung, 

(v) Rendern eines Bands eines ersten Objekts, Laden der Huffman-Tabellen fur das Komprimieren (LHC) und 
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Verbinden des objektorlentterten Bilds (COI), 

(vl) fur jedes weltere Objekt des zu erzeugenden Bilds Rendem eines Bands des weiteren Objokts und ver- 

binden des objektorientierten Bilds, und 

(vfi) Komprimleren elnes Bands des Seltenbilds (CR). 

5 

67. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbinden s einer Datei unter 
Verwendung einer Bild-Transparenz-Datei aufweist, wobel der Bllderzeugung6prozee die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

10 (|) Erstellen einer Anzeigeliste (CDL), 

(li) Erstellen einer Renderliste (CRL) aus der Anzeigeliste, 

Wiederholen der folgenden Schritte fur jodos Band des Bilds: 

15 (Hi) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expand Ieren eines Bands cincs Seitcnbilds (EPI), 

(v) Expandieren eines Bands eines Dateibilds (EFI), 

(vi) Expandieren eines Bands einer Transparenz-Datei (EFM), 

(vli) Puffern des Bands des Dateibilds und der Trans parenz-Datei (BIM), 
20 (viii) Format ieren eines Bands des Dateibilds und der Transparenz-Datei (FIM), 

(be) gleichzeitiges Laden der Huffman-Tabellen fur das Kornprimieren (LHC) und Verbinden des Bands des 
Dateibilds unter Verwendung der Transparenz Datei (CFF) und 
(x) Kornprimieren eines Bands des Dateibilds (CFF). 

S6 68. Verfahren gemaB Anspruch 7, wobel das Verfahren den BilderzeugungsprozeB des Verfaindens einer Datei unter 
Verwendung einer Seiten -Transparenz-Datei aufweist, wobel der BilderzeugungsprozeB die aufeinanderfolgenden 
Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 
30 (il) Erstellen einer Renderliste aus der Anzeigeliste (CRL), 

Wiederholen der folgenden Schritte fOr jedes Band des Bilds: 

(iii) Laden der HufFrran-Tabellen fCr das Expandieren (LHE), 
05 (iv) Expandieren elnes Bands eines Seitenbilds (EPI), 

(v) Expandieren eines Bands einer Seiten-Transparenz-Datel (EPM), 

(vi) Expandieren eines Bands eines Dateibilds (EFI), 

(vii) Puffern des Bands dos Dateibilds (BFI), 

(viii) Formatieren eines Bands des Dateibilds (FFI), 

40 (be) gleichzeitiges Laden der Huffman-TabelJen fOr das Kornprimieren (LHC) und Verbinden des Bands des 

Dateibilds mit der Seiten-Transparenz-Datol (CFP) und 
(x) Kornprimieren eines Bands des Seitenbilds (CP1). 

69. Verfahren gomaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbfndens einer Datei unter 
46 Verwendung sowohl der Seiten-Transparenz-Dalel als auch der Transparenz-Datei aufweist, wobei der Bilderzeu- 

gungsprozeB die aufoinanderfolgenden verarbeitungsschritte aufweist 

(i) Erstellen einer Anzeigeliste (CDL), 

(ii) Erstellen einer Renderliste (CRL) aus dor Anzeigeliste, 

50 

Wiederholen der folgenden Schritte fur jedes Band des Bilds: 

(iii) Laden der Huffman-Tabellen fCr das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Seitenbilds (EPI), 

55 (v) Expandieren eines Bands einer Seiten-Transpa renz-Datei (EPM), 

(vl) Expandieren eines Bands eines Dateibilds (EFI), 
(vli) Expandieren elnes Bands einer Transparenz-Datei (EFM), 
(viii) Puffern dee Bands des Dateibilds und der Trans parenz-Datei (BIM), 
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(Ix) Formatieren einas Bands des Dateibilds und der Transparenz-Datei (RM), 

(x) gleichzeitiges Laden der Huffman-Tabellen zum Komprlmieren (LHC) und Verblnden unter Verwendung 
sowohl der Transparenz-Datei als auch der Bild-Transparenz-Datel (CBM) und 

(xi) Komprimiaren elnas Bands das SeitGnbllds (CPI). 

70. Verfahren gemaD Anspruch 7, wobei das verfahren den BilderzeugungsprozeG nur des Druckens der Objektgra- 
phik und des Texts aufwelst, wobej der BilderzeugungsprozeB die aufeinanderfolgenden veraroeitungsschrrtte 
aulwelst 

(i) Erstellen elner Anzeigeliste (CDL), 

(ii) Erstellen elner Ftenderllste aus der Anzeigeliste (CRL), 

(iii) Laden der Huffman-Tabellen fur das Komprimieren (LHC), 

Wiederholen der Schritto (iv) bis (vii) fur jedes Band des Bilds: 

(iv) Rendern eines Bands von Objekten (RBO) und Loschen des Verbundspeichers (CCB), 

(v) gleichzeitiges Rendern eines Bands eines ereten Objekts (RBO) und Verbinden dieses Bands des Serten- 
bilds (COI), 

(vi) Wiederholen des Schritts (v) fur jedes woitere Objekt des Seitenbilds, 

(vii) Komprimieren des Bands des Seitenbilds (CPI) und nachfolgend AbschlleBen des Schritts (vii) fur das 
letzte Band; 

(vDI) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 
(ix) Drucken des gesamten Bilds (PRN). 

71 . Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Druckens eines vorllegenden 
Seitenbilds aufwelst, wobei der BilderzeugungsprozeG die aufeinanderfolgeriden verarbeitungsschritte aufwelst: 

(i) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(ii) Drucken des Seitenbilds (PRN). 

72. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Druckens eines komprirnierten 
Biid mit der Transparenz-Datei und der Qraphik aufwelst, wobei der BilderzeugungsprozeB die aufeinanderfolgen- 
den Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(Ii) Erstellen einer Render I Iste aus der Anzeigeliste (CRL), 

Wiederholen der Schritto (lil) bis (xi) fur Jedes Band des Bilds: 

(Iii) gleichzeitiges Rendern eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) und 
Laden der Huffman-Tabellon fur das Expandieren (LHE), 

(iv) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines Dateibilds 
(EFI), 

(v) gleichzeitiges Rendern eines Bands von Objekten (HBO) und Expandieren eines Bands der Transparenz- 
Datei (EFM), 

(vl) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Puflern des Datelbilds und der Trans parenz- 
Datei(BIM), 

(vii) gleichzeitiges Rendern eines Bands von Objekten (RBO) und Formatieren des Dateibilds und der Trans- 
parenz-Datei (FIM), 

(viii) gleichzeitiges Rendern eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum Komprimie- 
ren (LHC) und Verbinden des Bands der Datei unter Verwendung der Transparenz-Datei (CFF), 

(ix) Verbinden des Bands des objektorientierten Bilds (COI), 

(x) Komprimieren des Bands des Seitenbilds (CPI) und 

nachlolgend das AbschlieBen des Schritts (xii) fur das letzte Band: 

(xl) Laden der Huffman-Tabellen fQr das Expandieren (LHE) und 
(xii) Drucken des Seitenbilds (PRN). 
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73. Verfahren gemaO Anspruch 7, wobei das Verfahren den BllderzeugungsprozeG des Druckens von zwei Bildem 
mit Objekt-Transparenz-Dateien und Text aufweist, wobei der BilderzeugungsprozeB die aula inanderfolgen den 
Verarbeitungsschritte aufweist: 

(i) Erstellen einer Anzeigeiiste- (CDL), 

(ii) Erstellen einer Renderiists aus der Anzeigelisle (CRL), 

Wiederholen der Schritte (ifi) bis (xlii) fOr jedos Band des Bilds: 

(lil) gleichzertiges Rendern eines Bands derObjekt-Transparenz-Dalei(RBM), Ldschen des Verbundapeichers 
(CCB) und Laden der Huffman-Tabellen zum Expandieren (LHE), 

(lv) gleichzeiliges Rendem eines Bands der Objekt-Transparenz-Datei (RBM) und Expandieren eines Bands 
ernes ersten Dateibilds, 

(v) gleichzeitiges Rendern eines Bands der Objekt-Traneparenz-Datel und Puff em des Bands des ersten Da- 
teibilds (EFI), 

(vl) Rendern eines Bands der objektorientierten Transparenz-Datei mitdem Band des ersten Dateibilds (RMF), 
(vli) gleichzertiges Rendern eines Bands der objektorienlierten Transparenz-Datei (RBM) und Verbinden des 
Bands des ersten Dateibilds mit der objektorlentierten Transparenz-Datei (CFO), 

(vili) gleichzeiliges Rendern eines Bands der objoktoriontiorton Transparenz-Datel (RBM) und Expandieren 
eines Bands des zweiten Dateibilds (EFI), 

(ix) gleichzertiges Rendem eines Bands der Objekt-Transparenz-Datei (RBM) und Puffern des Bands des 
zweiten Dateibilds (BFI), 

(x) Rendem eines Bands der objektorientierten Transparenz-Datei fur das zweile Dateibild (RMF), 

(xi) gleichzeitiges Rendern eines Bands von Objekten(RBO), Laden der Huffman-Tabellen zum Komprimieren 
<LHC) und Verbinden des Bands des zweiten Dateibilds mit dessen Transparenz-Datei (CFO), 

(xii) Verbinden eines Bands des objektorientierten Textbilds (COI), 
(xlii) Komprimieren des Bands des Seitenbilds (CPI) und 

nachfolgendes AbschlieBen des Schritts (xiii) fur das letzte Band: 

(xiv) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(xv) Drucken des Sehenbiids (PRN). 

74. Verfahren gemafl Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Druckens von zwei Bildem 
mitTransparenz-Dateicn und Text aufweist, wobei der BilderzeugungsprozeB die aufeinandcrfolgcnden Verarbei- 
tungsschritte aufweist 

(I) gleichzeitiges Rendern eines Bands von Objekten (RBO), Laden der Huffman-Tabellen zum Expandieren 

(LHE) und Loschen des Verbundspeichers (CCB), 

(li) Erstellen einer Anzeigeiiste (CDL), 

(ill) Erstellen einer Renderliste aus dor Anzeigeiiste (CRL), 

Wiederholen der Schritte (iv) bis (xvi) fur jedes Band des Bilds: 

(iv) gleichzeiLlges Rendem eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) und 
Laden der Huffman-Tabellen fCr das Expandieren (LHE), 

(v) gleichzeiliges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines ersten Da- 
teibilds (EFI), 

(vi) gleichzeitiges Hondorn eines Bands von Objekten (RBO) und Expandieren eines Bands einer ersten Trans- 
parenz-Datei (EFM), 

(vli) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Puffern des Bands des ersten Datei bilds 
und der ersten Transparenz-Datei (BIM), 

(viil) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Formatieren des Bands des Dateibilds und 
der Transparenz-Datei (FIM), 

(ix) glotehzeltlges Rendem eines Bands von Objekten (RBO) und Verbinden des Bands des ersten Dateibilds 
unter Verwendung der ersten Transparenz-Datel (C1M), 

(x) gloichzeitiges Rendem eines Bands von Objekten (RBO) und Expandieren eines Bands eines zweiten 
Dateibilds (EFI), 
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(xi) gleichzeltiges Renctern eines Bands von Objekten (RBO) und Verbinden des Bands des ersten Datelbilds 
unler Varwendung dor ersten Transparenz-Datei (CFM), 

(x) gleichzeitiges Renctern eines Bands von Objekten (RBO) und Expandieren eines Bands eines zwoiten 
Datelbilds (EFI), 

s (xi) gleichzertigos Rondom eines Bands von Objekten (RBO) und Expandieren eines Bands oinor zweiten 

Transparenz-Datei (EFM), 

(xll> gleichzeltiges Rendem eines Bands von Objekten (RBO) und Pulfern des Bands das zweiten Datei bllds 
und des Bands der zweiten Transparonz-Datci (BIM), 

(xili) gleichzeitiges Rendem eines Bands von Objekten (RBO) und Formatieren des zweiten Dateibilds und 
10 der Transparenz-Datei (F1M), 

(xiv) gleichzeltiges Rondom eines Bands von Objekten (RBO), Laden der Huffman-Tabellen fdr das Kom 
primieren (LHC) und Verbindon des Bands des zweiten Dateibilds und dessen Transparenz-Datei (CFM), 

(xv) Verbtnden eines Bands des objektorientierten Bildtexts (COl), 
(xvl) Komprinrtieren des Bands des Seitenbilds (CPl) und 
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nachfolgendes AbschlieBen des Schritts (xvi) fur das Ictzto Band: 



(xvli) Laden der Huffman-Tabellen tOr das Expandieren (LHE) und 
(xviii) Drucken des Seitenbilds (PRN). 

20 

75. Verfahren gemaft Anspruch 7, wobel das Verfahren den BilderzeugungsprozeB des Druckens von drei opaken, 
rechteckigen Bildem und von Toxt aufweist, wobei der BiiderzeugungsprozeB die aufeinanderfolgenden Verarbei- 
lungsschritte aufweist: 



25 (j) Erstellen einer Anzeigeliste (CDL), 

(il) Erstellen einer Render] iste aus der Anzeigeliste (CRL), 

Wiederholen der Schritte (Hi) bis (viii) fur jedes Band des Bilds: 

30 (jj|) gleichzeltiges Rendern eines Bands von Objekten (RBO), Loschen des Verbundspeichers (CCB) und 

Laden der Huffman-Tabs Hen fur das Expandieren (LHE), 

(iv) gleichzeltiges Rendern eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
ersten Dateibilds In den Verbundspeicher (FW1), 

(v) gleichzeltiges Rendem eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
35 zweiten Datelbilds In den Verbundspeicher (FWI), 

(vi) gleichzeitiges Rendem eines Bands von Objekten (RBO) und schnelles Schreiben eines Bands eines 
dritten Dateibilds in den Verbundspeicher (FWI), 

(vii) gleichzoitigos Laden der Huffman-Tabellen zum Komprimleren (LHC) und Komprimieren eines Bands dos 
Seitenbilds vom Verbundspeicher (COl) und 

40 (viii) Komprimieren des Bands des Seitenbilds (CPl), 



nachfolgendes AbschlieBen des Schritts (viii) fur das letzle Band: 

(ix) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 
45 (x) Drucken des Seitenbilds (PRN). 

76. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bilderzeugungsschrltt des Zoomens zu einem Arbeits- 
bildschimn aufweist, wobei der BilderzeugungsprozeB die aufeinanderfolgenden Verarbettungsschritte aufweist: 

so (i) Laden der Huffman-Tabellen fur das Expandieren (LHE) und 

(ti) Zoomen zu einem Arbeitsbildschirm (ZTW). 

77. Verfahren gemaB Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindens der Graphik zu 
einem Arbeitsbildschirm aufweist, wobei der BilderzeugungsprozeB die aufeinanderfolgenden Verarbeitungs- 

55 schritte aufweist: 



(i) Erstellen einer Anzeigeliste (CDL), 

(il) Ereteilen einer Renderliste aus der Anzeigeliste (CRL), 
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82. Verfahren gemaB Anspruch 7, wobei das Verfahren dan BilderzougungsprozeB des Abtastens eines Seitenbilds 
aufweist, wobai der BilderzeugungsprozeB die aufeinanderfolgenden ProzeSschrttte aufweist: 

(i) Laden dor Huffman-Tabellen fOr das Komprimleren (LHC) und 

(ii) Abtasten des Seitenbilds (SCN). 

83. Verfahren gemaB Anepmch 7, wobel da6 Verfahren den BilderzeugungsprozeB des Abtastens, Trimmens und 
Archivierens elnes Seltenbilds aufweist, wobei der Bilderzeugungsprozefl die aufoinandorfolgendon vbrarbei- 
tungsschrilte aufweist: 

(t) Laden der Huffman-Tabollen fQr das Komprimleren (LHC), 

(ii) Abtasten dos Seitenbilds (SCN), 

Wisdsrholen der Schritte (iii) bis (vi) fur jedos Band des Bilds: 

(iii) Laden der Huffman-Tabellen fur das Expandieren (LHE), 

(iv) Expandieren eines Bands des Dateibilds (EF1), 

(v) Laden der Huffman-Tabellen fQr das Komprimleren (LHC), 

(vi) Komprimieren des Bands des Dateibilds (CFI), 

nachfolgendes Abschlieftan des Schritts (vi) fur das ietzte Band: 

(vll) Schrelben der komprlmferten Daten in eine nicht-fluchtigc Speichereinrichtung(WAD). 

84. Desk-Top-Publishing-System zur Verwendung des Verfahrens zum Erzougen eines Bilds gemaB elnem der vor- 
hergehenden Anspruche, wobei das System eine Speichereinrichtung (340) aufweist, welche angepaBt ist, die 
komprimierten Biiddalen als eine Vielzahl von Bandem zu speichem, 

gekennzeichnet durch Elnrichtungen (310, 320, 330, 340) zum Erzeugen und Aufboreiton dos Bilds unter 
Anwendungmehrfacher, auleinanderfolgender Durchlaufe uber die Bander, wobei jeder Durchlauf verwendet wird, 
urn ein Band zu komprimieren und das Band zu speichem. 



Revendioations 

1. Precede de creation d'irnage dans lequel ladite image est formee d'une plurality de bandes, lesdites bandes etant 
stockecs sous forme de donnees d'images compressees, caracterise en ce qu'il comprend au moins une des 
etapes suivantes : 

formation de ladite image par passes soqucntieiles multiples sur lesdites bandes, chacune desdites bandes 
etant compressee et stockee au cours de la passe correspondante ; et 

edition de ladite image par passes sequentielles multiples sur lesdites bandes, chacune desdites bandes etant 
compressee et stockee au cours do la passe correspondante. 

2. Precede seton la rsvsndication 1 , ledit pracede etant caracterise en ce que : 

(a) la plurallle de bandes est formee comme suit : 

(1 ) creation d'une bande de I' image a partlr d'objete figurant dans une liste d'affichage (220) 

(2) compression de la bande de I' Image ; 

(3) stockage de la bande compressee de rimago ; ct 

(4) repetition des Stapes (1) a (3) pour chaque bande de I'image 

(b) edition d'une bande selectionnee de rimago par : 

(1 ) expansion de la bande selectionndo de I'image stockee ; 

(2) creation cf une bande supplemental de I'image a partir d'objots supplemental figurant dans ladite 
liste d'affichage 

(3) composition de la bande supplemental re avec la bande selectionnee pour constituer une bande se- 
lectionnee et editee de P image ; 
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(4) compression de la bande selectionnee ©1 edilee d© I'image ; 

(5) stockag© de la bande selectionnee, edilee et compress©© ; 

(c) repetition des stapes (h) (1 ) a (b) (5) pour chaque bande de Plmage ; et 
5 (d) repetition des etapes (b) et (c) on fonctlon de I 'exigence d© creation d'une Image finale editee. 

3. Precede selon la revendication 2, dans I ©quel ies bandes s6lectionnees le sonl consecutlvement sur ladlte Image. 

4. Precede selon la revendication 2 ou 3, dans lequel ledit precede comprend Ies etapes supplementaires eulvantee : 

10 

(o) expansion des bandes de Plmage editee finale ; et 

(t) affichage des bande3 developpees pour reproduce I'image editee finale. 

5. Precede selon Pune quelconquo des rcvendicatfons precedentes, dans lequel on applique des precedes de trans- 
is formation en coslnus discret adaptative pour comprint er et developper Ies bandes de i'image. 

6. Procede selon la revendication 5, dans lequel lesdits precedes de transformation en coslnus discret adaptative 
sont mis en oeuvre conform6ment aux specifications techniques ISO/IEC JTC1/SC2/WG8 JPEG. 

20 7. Procede selon Pune quelconque des revendecations precedentes 2 a 6, dans lequel lesdiles etapes de creation et 
d'expansion produisent des donnees d'images de pixels rouge (R), vert (G), bleu (B) et de masque (M) traitees 
par lesdites etapes de composition et de compression, lesdites etapes de creation etant executees par un pro- 
cesseur de rendu (31 0), lesdites etapes de composition etanl realisees par un moteur graphique (320) et une 
memoir© de composition associee (330), lesdites 6tapes de compression et d'expansion etant executees par un 

zs compresseur-expanseur (415) et lesdites donnees d'images etant stockees dans un moyen de memorisation as- 

socie (390, 420). 

8. Procede selon la revendication 7, dans jequel ledit procede inciut P6tape de traiiement damage consistant a mettre 
en memoire tampon une image de fichier (BFI) dans lequel une bande de donnees d'images de pixels RGB est 

30 transferee de ladite memoire de composition vers un emplacement de tampon (395) dudit moyen de memorisation. 

9. Procede selon la revendication 7, dans leq uel ledit procede inciut I'eiape de traitement damage consistant a mettre 
en memoire tampon une image de fichier et un masque (BIM), dans lequel une bande de donnees d'images de 
pixels RGBM est transferee de ladite memoire de composition vers un emplacement de tampon (395) dudit moyen 

35 de memorisation. 

10. Procede selon la revendication 7, dans lequel ledit procede inciut Petape de traitement cfimags consistant a com- 
poser au moyen des deux masques (CBM), dans lequel Ies donnees d'images de pixels RGBM sont lues a partir 
de iadile memoire de composition, composees avec Ies donnees d'images de pixels RGBM generees par ledit 

40 moteur graphique et reec rites dans ladite memoire de composition, I'operation de composition etant commanded 

par la combinaison de donnees de masque figurant dans ladite memoire de composition et de donn6es de trans- 
parence generees par ledit moteur graphique. 

11. Procede selon la revendication 7, dans lequel ledit procede inciut Petape do traitement cPlmage consistant a elfacer 
46 |a memoire de composition (CCB), dans lequel des bandes de donnees d'images de pixels blancs opaques sont 

generees par ledit moteur graphique et ecrites dans ladite memoire do composition. 

12. Proceed selon la revendication 7, dans lequel ledit precede comprend Petape de traitement d'lmage consistant a 
creer une lists d'affichage (CDL) dans un moyen de calcul (200) connecte audit moyen dc processeur de rendu, 

bo ladite lisle d'affichage etant composee de donnees decrlvant I'image selectionnee dans le groupe constltue d'objete 

graphlques, de texte et de donnees d'images compressees. 

1 3. Procede selon la revendication 7, dans lequel ledit procede inciut Petape de traitement d* image consistant a com- 
poser un fichier en utilisant un masque de fichier (CFF), dans lequel Ies donnees de pixels RGB sont luos dans 

ss ladite momolre de composition, composees avec Ies donnees de masque generees par ledit moteur graphique et 

reecrites dans ladite memoire de composition. 

14. Precede selon la revendication 7, dans lequel ledit procede inclul I'Gtape de traitement d'images consistant a 
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compressor une image de fichier (CFI), dans lequel un n ombre predetermine de lignes de donnees d'images de 
pixels RGB est lu darts ladite memoire de composition, compress^ par ledit compresseur-expanseur et ecrlt dans 
un emplacement destinataire d'imago compressee dudlt moyen de memorisation. 

15. Proc6oe salon la revendication 14, dans lequel lesdites donnees d'images de pixels sont stockees dans ladito 
memoire de composition en format de trams et Jues par ledit compresseur-expanseur sous forme cfun reseau 
carre* de blocs de pixels. 

1 6. Procede eelon la revendication 7, dans lequel ledrt precede inclul relape de Lraltement d'image consistant a com- 
presser un masque de fichier (CFM), dans lequel un nombre predetermine de lignes de donnSee de pixels de 
masque est lu dans ladite memoire de composition et compress^ par ledit compresseur-expanseur, les donnees 
compressees elant stockees dans un emplacement destinataire do masque compresse dudit moyen de memori- 
sation. 

17. Procede selon la revendication 16, dans lequel lesdites donn6es de pixels de masque stockees dans ladile me- 
moire do composition sont en format de trame et sont lues par ledit compresseur-expanseur sous forme d'un 
r6seau carr6 de blocs de pixels. 

18. Procede selon la revendication 7, dans lequel lodit procede Inciut I'etape de traitement d'image consistant a com- 
poser un fichier en utilisant un masque d'objets (CFO), dans lequel les donnees d'images de pixels RGB sont lues 
dans ladite memoire de composition, composers avec les donnees de pixels RGB generees par ledit moteur 
graphlque, et reecrites dans la memoire do composition aux adresses correspondantes. 

19. Proc6d6 selon la revendication 18, dans lequel ladite composition est commandee par des donnSes de transpa- 
rence generees par ledit moteur graphique, lesdites donnees de transparence etant sous forme de donnees a 
base d'objets developpees en donnees selectionnees dans le groups comprenant des series de transparents, des 
melanges de transparents et des donnees en mode point. 

20. Procede selon la revendication 7, dans lequel ledit procede inciut I'etape de traitement d'image consistant a com- 
poser un fichier en utilisant un masque de page (CFP), dans lequel les donnees d'images de pixels RGB sont lues 
dans ladite memoire de composition, composers avec les donnees g6n6r6es par ledit moteur graphique et ree- 
crites dans iadite memoire de composition. 

21. Procede selon la revendication 20, dans lequel lesdites donnees RGB gen6r6es par ledit moteur graphique son! 
sous forme de donnees de pixels RGB provenant des donnees d'images de fichier transferees audit moteur gra- 
phique, ladite composition etent commandee par das donnees de masque figurant dans ladite memoire de com- 
position. 

22. Precede selon la revendication 7, dans lequel ledit procede inciut I'etape de traitement d'image consistant a com- 
poser uniquement un masque (CMO) dans lequel les donnees de pixels de masque sont lues dans ladite memoire 
de composition, composcos avec les donnees de masque generees par ledit moteur graphique et reecrites dans 
ladite m6moire de composition. 

23. Proc6de scion la revendication 7, dans lequel ledit procede inciut I'etape de traitement d'image consistant a com- 
poser une image s base d'objets (COI), dans lequel les donndes cTimages de pixels RGB sont lues dans ladile 
memoirs do composition, composees avec les donnees RGB generees par ledit moteur graphique ot roccrltes 
dans ladite memoirs de composition. 

24. Procede selon la revendication 23, dans lequel lesdites donnees RGB generees par ledft moteur graphique sont 
sous forme de donnees a base d'objets developpees en series de couleurs ou melanges de couleurs, ladite com- 
position etant commandee par des donnees de transparence generees par ledit moteur graphique sous forme de 
donnees a base d'objets. 

25. Precede selon la revendication 7, dans lequel ledit precede Inciut I'etape de traitement cT image consistant a com- 
presser une image de page (CPI), dans lequel un nombre predetermine de lignes de donnees d'images de pixels 
RGB se trouvant dans ladite m6moire de composition est compresse par ledit compresseur-expanseur, les don- 
nees compressees etant stockees dans un emplacement destinataire d'image de page compress£e dudit moyen 
de memorisation. 
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26. Procede selon la revendication 25, dans lequel ladite 6tape de traitomenl esl oxecutde 81 0 f ois tore d© la compo- 
sition d'une image de page au format A3 et 405 tote lors de la composition d'une Image de page au format A4. 

27. Precede selon la revendication 7, dans lequel ledil precede inclut relepe de trattement d'image conslstant a com- 
5 pressor un masque de page (CPM) dans Icquol un nombrc predetermine de lignes de donnees de pixels de masque 

se trouvant dans ladite memoire de composition est compresse par ledit compreseeur-expanseur, dans lequel 
lesdites donnees de masque compressees sont stockees dans un emplacement destlnalaire de masque de page 
compressee dudit moyen de memorisation. 

w 28. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image consistant a creer 
une lisle de rendu (CRL), dans lequel ladite lists d'affichage est lue a partir d'une memoire (220) d'un moycn de 
calcul associe (200) el stockee sous forme de lists de rendu dans ledit moyen de memorisation, ladite lisle de 
rendu etant lisible directemont par ledit processeur de rendu pour executer les operations de rendu. 

is 29. Procede selon la revendication 28, dans lequel ladlle lisle d'affichage enlraine la creation de fichiers d'images 
compressees. 

30. ProcedS salon la revendication 7, dans lequel ledit proc6de inclut I'etape de traitement d'image conslstant a com- 
poser sur un ecran de travail (CTW), dans lequel les donnees d'images de pixols RGB sont lues a partir d'une 

20 memoire d'ecran de travail (370) associee a un affichage d'ecran de travail (1 40), composees avec les donnees 

RGB generees par ledit moteur graphtque, et reecrites dans ladite memoire d'ecran de travail. 

31. Procede seton la revendication 7, dans lequel ledit procede inclut retape de traitement d'image conslslanl a com- 
poser, au moyen d'un masque d'ecran de travail (CWM), dans loquol les donnees de pixels RGBM sont lues 

26 direclement a partir d'une memoire d'ecran de travail (370) associee a un affichage d'ecran dc travail (140), com- 

posees avec les donnees RGBM generees par ledit moteur graphique et reecrites dans ladite memoire d'ecran 
de travail. 

32. Procede selon la revendication 7, dans lequel ledit procede inclut retape de traitement d'image consistant a tracer 
30 des pixels sur I'ecran de travail (DXP), dans lequel un moyen de calcul associe g6n6rc dircctcment des pixels qui 

sont ecrits direclement dans une memoire d'ecran de travail associee a un affichage d'ecran de travail. 

33. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image consistant a de- 
velopper une image de Fichier (EFI), dans lequel un nombre predetermine de lignes d'une image de fichier com- 

35 presses est d6velopp6 a partir dudit moyen de memorisation par ledit compresseur-expanseur en donnees d'ima- 

ges de pixels RGB, les donnees d'images de pixels RGB etant stockees dans ladite memoire de composition. 

34. Proced6 selon la revendication 7, dans loquol ledit precede inclut I'etape de traitement d'image consistant a de- 
" vetopper un masque de fichier (EFM), dans lequel un nombre predetermine de lignes de donnees de masque de 

40 fichier compresse est d6velopp6 en donnees de pixels de masque par ledit compresseur-expanseur, lesdites don- 

nees de pixels de masque etant ecrites directement dans un plan dc masque de ladile memoire de composition. 

35. Procede selon la revendication 7, dans lequel ledit proc6de inclut l'6tape de traitement d'image consistant a de- 
volopper uno imago do page (EPl), dans lequel un nombre predetermine de lignes d'image de page compressee 

45 est developpe a partir dudit moyen de memorisation par ledit compresseur-expanseur en donnees cf images de 

pixels RGB, les donnees d'images de pixels RGB etant ecrites directement dans ladite memoire de composition. 

36. Precede selon la revendication 7, dans lequel ledit proc6d6 inclut I'etape de traitement d'image consistant a de- 
velopper un masque de page (EPM), dans lequel un nombre predetermine de lignes de donnees de masque de 

so page compressee est developpe en donn6es de pixels de masque, a partir dudit moyen de memorisation par ledit 

compresseur-expanseur, lesdites donnees de pixels de masque etant ecrites directement dans un plan de masque 
et dans ladite memoire de composition. 

37. Procede selon la revendication 7, dans lequel ledit comprossour-extenseur execute une transformation encosinus 
ss dlscret adaptative conformement aux specifications techniques JPEG. 

38. Precede selon la revendication 37, dans lequel ledit compresseur-expanseur cree, en outre, dans losdites donnees 
d'images compressees, un reseau de detection de texte pour permettre la detection de texte, et des codes de 
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marquage inseres a la fin de chaque bande de donnees d'irnages compressees. 

39. Procede selon la revindication 38, dans lequel (edit precede com p rend I'etapo consistent a filtror dos donnees 
d' images compressees au format JPEG (FAJ), dans leque] le resoau de detection de texte est elimine. 

s 

40. Precede selon la revendication 38, dans leque! ledit precede comprend I'etape consistant a filtror ies donnees da 
fichier JPEG pour oblenir des donnees d'irnages compressees" (FGA), dans lequel ledit reseau de detection de 
texts est efface pour Indiquer que chaque cellule dudit reseau est traltee com me s'il s'agissaitd'une cellule d* image 
et non pas d'une cellule de lexle, el a inserer des codes de marquage a la fin de chaque bande. 

10 

41. Precede selon la revendication 7, dans lequel ledit precede Inclut I'etape de traitement d'image consistant a tor- 
mater une imago do fichier (FFI)), dans lequel ledil processeur de rendu cree une commande en-tete pour ledit 
moteur graph [que, qui est ecrite dans ledit moteur graph iquo ot indique un nombre de pixels a composer, une 
adresse de pixel de debut, et un mode de composition. 

is 

42. Procede selon la revendication 41 , dans lequol les donnees do pixels RGB eont transferees entre un emplacement 
de tampon (395) dudit moyen de memorisation et ledit processeur de rendu pour fournir des donnees d'irnages 
de pixels RGB a Centres dudit moteur graphiqus. 

20 43. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement d'image consistant a for- 
mater une image de fichier et un masque (FIM), dans lequel ledit processeur de rendu cree une commande d'en- 
tete pour ledit moteur graphique, qui est ecrite dans ledit moteur graphique el indique un nombre de pixels a 
composer, une adresse de pixel de debut et un mode de composition. 

25 44. Procede selon la revendication 41 , dans lequel les donnees images de pixels RGBM 6ont transferees rfun em- 
placement de tampon (395) dudit moyen de memorisation vers ledil processeur de rendu pour fournir des donnees 
d'irnages do pixels RGBM a I'cntrdo dudit moteur graphique. 

45. Procede selon la revendication 7, dans lequel ledit precede" inclut Fetape de traitement cT image consistant a ecrire 
30 rapidement une image de fichier (FWI), dans lequel un nombre predetermine de lignes d'image de fichier com- 
presses figurant dans ladite memoire est developpe en donnees d'irnages de pixels RGB par ledil compresseur- 
expanseur el ecrit dans ladite memoire de composition. 

46. Proc6d6 selon la revendication 7, dans lequel ledit procede inclut Fetape de traitement d'image consistant a charger 
35 des tables de Huffman pour la compression (LHC), dans lequel les tables de Huffman (380) necessaires k la 

compression de transformation en cosinus discret adaptative des donnees d'irnages de pixels sont stockees dans 
ledit moyen de memorisation et charge as a partir dudit moyen de memorisation dans ledit compresseur-expanseur 
avant Pexecutionde la compression. 

47. Procede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement cflmage consistant a charger 
les tables de Huffman pour I'expansion (LHE) dans lequel les tables de Huffman (380) necossaires a I 'expansion 
de transformation en cosinus discret adaptative des donnees d'irnages compressees sont stockees dans ledit 
moyen de memorisation et transferees entre ledit moyen de memorisation el ledit compresseur-expanseur avant 
I'execution de I'expansion. 

48. ProcedS selon la revendication 7, dans lequol ledit proc6d6 inclut I'etape de traitement d'image consistant a im- 
primer (PRN), dans lequel les donnees d'irnages de page compressees sont developpees a partir dudit moyen de 
memorisation par ledit compresseur-expanseur et ecrites dans ladite memoire de composition sous forme de 
donnees cfimages de pixels, lesdites donnees cfi mages de pixels etant mises en tampon entre ladite memoire de 
composition et une imprimante (154) pour ladite image de page. 

49. Precede selon la revendication 48, dans lequel lesdrtes donnees d'irnages de pixels RGB sont converges en don- 
nees d'irnages magenta, cyan, jaune et noir pour envoi a ladite imprimante. 

80. Precede selon la revendication 7, dans lequel ledil procede inclut I'etape de traitement d'image consistant a ef- 
fectuer un zoom rapide par logiciel (QSZ), dans lequel ledit moteur graphique lit un nombre predetermine de lignes 
do donnees d'irnages de pixels RGBM, via ledit processeur de rendu, dans un emplacement de tampon dudit 
moyen de memorisation, ledit moteur graphique creant une version zoomee desdites donnees de pixels d'irnages 
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pour affichage sur I'ecran do travail associe (140). 

51 . Proceeds 6elon la revendlcatlon 7, dans lequel ledlt procecte inclut Pdtape de traitement d'image consistant a lire 
un fichier compresse se Irouvant sur disque (RAD), dans lequel un fichier damages compresse est stocke sur un 

5 dlsquo dur (1 20) associe a un moyen de caJcul (200), ledlt fichier d'lmages compresse 6tant lu sur ledit disque dur 

par ledlt rnoyen de calcul el transfer^ dans un emplacement dudll moyen de memorisation. 

52. Proced6 selon la revendication 7, dans lequel ledit proc6d6 inclut I'etape de traltement d'image consistant a redi- 
mensionner un fichier d'images compresse (RAF), dans lequel ledlt processeur de rendu lit un nombre predeter- 

10 min6 de lignes de donnees de pixels RGBM a partlr cfun emplacement de tampon (395) dudlt moyen de memo- 

risation et cree une version redimensionnee desdjtos donnees en appliquant une conversion de taux cfechantillon- 
nage bilineaire, la version redimensionnee etant reecrite a ^emplacement du tampon. 

53. Procede scion la revendicatlon 7, dans lequel ledlt proced6 Inclut I'ltape de traltemenl d'image consistant a realjser 
is une bando de masque d'objels (RBM), dans lequel une ilste de rendu de commandes graph Iques est fournie dans 

ledit moyen do mtimorisatlon ct lue par ledit processeur de rendu, ledlt processeur de rendu foumissant une serie 
de commandes de moteur graph (que audit moteur graphique pour la rendu dee donndes de pixels de masque. 

54. Procede selon la revendication 7, dans lequel lodit proccdS inclut I'etape de traitement ©"image consistant k rend re 
20 une bande d'objets (RBO), dans lequel une liste de rendu (397) residanl dans (edit moyen de memorisation est 

interpreted par ledit processeur de rendu pourfournlrdes commandes de moteur graphique audit moteur graph ique 
pour le rendu d'unc bande cfobjets. 

55. Precede selon la revendication 54, caracterise en ce que les descriptions de polices (399) exigdes pour le texte 
25 sont disponibles dans ledit moyen de memorisation et egaiement introduites dans ledit processeur de rendu. 

56. Precede selon la revendication 7, dans lequel lodit precede inclut I'etape de traltement d'image consistant a lire 
une liste d'affichage sur disque (RDD), dans lequel le moyen de calcul associe (200) inclut un moyen de memo- 
risation a disque (120)et ladite liste d'affichage (220) est lue dans ledlt moyen de memorisation & disque et trans- 

30 ter6e dans ledit moyen de calcul pour translort audit processeur de rendu. 

57. Procede selon la revendication 7, dans lequel ledit p rocecte inclut I'etape de traitement d'image consistant a r ecevoir 
une liste d'affichage provenant d'un reseau (RDE), dans lequel un moyen de calcul associ6 (200) est connect6 a 
un reseau de communication (105) dans lequel une liste d'affichage (22) est lue dans ledlt reseau de communi- 

35 cation et transferee dans ledit moyen de calcul pour transfert audit processeur de rendu. 

58. Procede selon la revendication 7, dans lequel ledit procede Inclut I'etape de traitement d'image consistant a rendre 
un masque avec unc image de fichier (RMF), dans lequel ledit processeur de rendu convertit une liste de rendu 
(397), residant dans ledit moyen de memorisation, en commandes de moteur graphique qui sont introduites dans 

40 ledit moteur graphique, ledit moteur graphique recevant des donnees d'lmages de pixels RGB provenant cfun 

emplacement de tampon (395) dudit moyen de memorisation via ledit processeur de rendu, ledit moteur graphique 
delivrant des donnees de pixels RGBM. 

59. Precede selon ia revendication 7, dans lequel ledit proced6 inclut I'etape do traltement d'image consistant a ef- 
45 lectuer un balayage (SCN), dans lequel un scanner d'images (152) foumit les donnees d'image de pixels RGB 

cfune Image de page scanneriseequi est miss en tampon dans ladite memoire de composition, lesdltes donnees 
d'image de pixels etant mises en tampon entre ladite memoire de composition et ledit compress eur-expanseur et 
compresse* es pour stockage dans ledit moyen de memorisation sous la forme d'une image de page compressee. 

50 60. Procede selon la revendication 7, dans lequel ledit procede inclut I'dtape de traitement d'image consistant a baiayer 
vers un ecran de travail (STW), dans lequel un scanner d'images (1 52)fournit les donnees d'image de pixels RGB 
cfune image de page scanncrlsee qui sont introduites dans ladite mdmoire de composition, lesdites donnoos 
cfimage de pixels 6tant mises en tampon entre ladile memoire de composition et une memoirs cf affichage (370) 
associee a un 6cran de travail (140) pour I'affichage des donnees d'image de pixels. 

55 

61. Procede selon la revendication 60, dans lequel un contrdleur de panoramique/zoom (350) connect^ entre ladite 
memoire de composition et ladite memoire d'affichage permet d'agrandir Timage a afflcher sur l'6cran de travail. 
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62. Proced6 so Ion la re veridical ion 7, dans lequel (edit procede Inclut I'etape do traitemenl d' image consistant a ecrlre 
sur disque (WAD) una Imago compressee, dans lequel lee donnees d'image compressees sont lues dans ledit 
moyen de memorisation ot transferees dans un moyen de calcul assocle (200) et stock6cs dans un moyen de 
memorisation a disque (120) connects audit moyen de calcul. 

63. Procecle selon la revendication 7, dans lequel ledit procede incjut I'etape de traitement d'image consistant a ecrire 
une iiste d'affichage sur disque (WDD), dans lequel un moyen de calcul assocle (200) cree une serie de listes 
d'affichage (220) et dans lequel Iesdites listes d'affichago sont transferees entre ledit moyen de calcul et un moyen 
de memorisation a disque (120) qui y e6t connects, en vue du stock-age. 

64. Precede selon la revendication 7, dans lequel ledit procede inclut I'etape de traitement dimage consistant a rendre 
directement les objets (XRO), dans lequel un moyen de calcul associe (200) cree directement de6 commandes 
de moteur graphique qui sont transferees entre ledit moyen de calcul, via ledit processeurde rendu, et ledit moteur 
graphique pour Ic rendu des objets. 

65. Procecfe selon la revendication 7, dans lequel ledit procede inclut I'etape detrartomont cfimage consistant a zoomer 
vers un ecran de travail (ZTW), dans lequel les donnees d' images de pages compressees sont develop pees a 
partir dud it moyen de memorisation par ledit compresseur-expanseur et ec rites sous forme de donnees d'image 
de pixels dans ladite memoire de composition, ladite image de pixel etant transferee dans {edit moteur graphique 
en vue d'ecrire Iesdites donnees dans un contrGleur de panofamtque/zoom (350), ledit controleur de panoramique/ 
zoom agrandissant Iesdites donnees avant de transferer Iesdites donnees a une memoire d'affichage (370) asso- 
clee a un ecran de travail (140). 

66. Procecle selon la revendication 7, dans loqucl ledit procecle inclut le processus de creation d'imago consistant a 
composer des couches d'objets avec une image compressce, ledit processus de creation d'images comprenant 
les etapes de traitement sequential consistant en ce qui suit : 

(0 creation d'une Iiste d'affichage (CDL) ; 

(II) creation d'une Iiste de rendu (CRL) a partir de ladite lisle d'affichage ; 
repetition des 6 tapes suivantes pour chaque bande de I' image : 

(iii) rendu simultanc d'une bande d'objets, et chargement de tables de Huffman pour ('expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et expansion cfune image de page (EPI) a partir dudit moyen 
de memorisation ; 

(v) rendu cfune bande d'un premier objet, chargement de tables de Huffman pour la compression (LHC), ot 
composition d'une image a base d'objets (COI) ; 

(vi) pour chaque nouvel objet de I'image a creor, rendu d'une bande du nouvel objet et composition de I'image 
a base d'objets ; et 

(vli) compression cfune bande d'image de page (CPI). 

67. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'image consistant a 
composer un fichier au moyen d'un masque cTimage, ledit processus de creation d'image comprenant les etapes 
de traitomont soquentiel suivantes : 

(i) creation d'une Iiste d'affichage (CDL) ; 

(ii) creation d'une Iiste de rendu (CRL) a partir de ladite Iiste d'affichage ; repetition des etapes suivantes pour 
chaque bande de i'image : 

(ili) chargement de tablos dc Huffman pour Pexpanpansion(LHE) ; 

(iv) expansion d'une bande d'image de page (EPI); 

(v) expansion cfune bande d'image de fichier (EFI) ; 
(vl) expansion d'une bande de masque de fichier EPM); 

(vii) mise en tampon de la bande d'image de fichier et du masque (BIM) ; 
(viil) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

(ix) chargement simultane des tables de Huffman pour la compression (LHC) et composition de la bande de 
I'image de fichier au moyen du masque de fichier (CFF) ; et 

(x) compression cfune bande de I'image de fichier (CFF). 
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68. Precede salon ia revGndication 7, dans lequel ledit proceed inclut le processus de creation d'image consistant a 
composer un fichier au moyen d'un masque de page, ledit processus de creation d'image comprenant les etapes 
do trartcment sequentiel suivantes : 

5 (i) cr6at|on d'uno liste d'afflchage (CDL) ; 

(ij) creation d'une liste do rendu (CRL) a partir de ladite lists d'afftehage ; 

repetition des Stapes suivantes pour chaque bandc do 1'image : 

to (ill) chargement de tables de Huffman pour I'expanslon (LHE); 

(iv) expansion d'une bande d'image de page (EPI); 

(v) expansion d'une bande d'un masque de page (EPM); 

(vi) expansion d'uno bande d'une image de fichier (EFI); 

(vii) mise en tampon de la bande de I'image de fichier (BFI) ; 
is (viii) formatage d'uno bande de I'image de fichier (FFl); 

(ix) chargement simultane de tables de Huffman pour la compression (LHC) ot composition de la bande de 
I'image de fichier au moyen du masque de page (CFP) ; et 

(x) compression d'une bande de I'image de page (CPI). 

20 69. Precede seton la revendication 7, dans lequel ledil precede inclut le processus de creation d'image consistant a 
composer un fichier au moyen a ta fois des masques de page et de fichier, ledit processus de creation cflmage 
comprenant les etapes de traitemont sequentiel suivantes : 

(i) creation d'une liste d'affichago (CDL) ; 
26 (H) creation d'une liete de rendu (CRL) a partir de ladite liste d'aflichage ; 

repetition des etapes suivantes pour chaque bando do I'image : 

(iii) chargement des tables de Huffman pour I'expanslon (LHE) ; 
w (iv) expansion d'une bande d'une image de page (EPI) ; (v) expansion d'une bande cfun masque de fichier 

(EPM) ; 

(vi) expansion cfune bande d'une image de fichier (EFI) ; 

(vii) expansion d'une bande cfun masque de fichier (EFM) ; 

(viii) mise en lampon d'une bande de I'image de fichier et du masque de fichier (BIM) ; 
$5 (ix) formatage d'une bande de I'image de fichier et du masque (FIM) ; 

(x) chargement simultane de tables de H uffman pour la compression (LHC) et composition au moyen du fichier 
et du masque d'image (CBM) ; et 

(xi) compression d'une bande de IMmage de page (CPI). 

40 70. Precede selon la revendication 7, dans lequel ledit precede inclut le processus de creation d'image consistant a 
imprimer des graphiques d'objets et du texte seu lement, ledit processus de creation d'image comprenant les etapes 
de traitemont sequential suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 
45 (ii) creation cfune liste de rendu a partir de ladite liste d'affichage (CRL) ; 

(Hi) chargement de tables de Huffman pour la compression (LHC) ; 

repetition des etapes (iv) a (vil) pour chaque bande de I'image: 

so (|v) rendu d'une bande d'objets (RBO) et effacement de ia memoire de composition (CCB) ; 

(v) rendu simultane d'une bande cfun premier objet (RBO) et composition de cette bande de I'image de page 
(COI); 

(vi) repetition de I'etape (v) pour chaque nouvel objet de I'image de page ; 

(vii) compression de la bands de I'image de page (CPI) ; 

55 

et a I'achevement de I'etape (vii) pour la demiere bande : 

(viii) chargement de tables de Huffman pour I'expanslon (LHE); et 
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(Ix) impression de la totality de I'image (PRN), 

71. Procecle selon la revendicatton 7, dans lequel ledit proc6d6 inclut Ic processus de creation d'image conslstanta 
imprlrner une image de page existante, ledit processus de creation d'image comprenanl les stapes de traitement 
sequential sulvantes : 

(I) chargement de tables de Huffman pour I'expansion (LHE) ; at 

(II) impression de I'image de page (PRN). 

72. Precede selon la revendlcatlon 7, dans lequel led it procecle inclut le processus de creation d'image consislant a 
imprlrner unc image compresses avec masque et graphiques, ledit processus de creation d'image comprenant 
les etapes de traitement sequence I suivanles : 

(i) creation d'une liste d'affichage (CDL) 

(li) creation cfune liste de rendu k parti rde ladite liste d'affichage (CRL) ; 
repetition des etapes (Hi) a (xi) pour chaque bande do i'image: 

(iii) rendu simultane d'une bande d'objets (RBO), effacement de la m6moire de composition (CCB).et char- 
gement de tables de Huffman pour I'expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'image de fichier (EFI); 

(v) rendu simultane d'une bande cfobjets (RBO), et expansion d'une bande de masque de fichior (EFM); 

(vi) rendu simultane d'une bande d'objets (RBO) et mise en tampon de 1'image de fichier et du masque (BIM); 

(vii) rendu simultan§ d'une bande d'objets (RBO) et formatage de I'image de fichier et du masque (FIM) ; 
(viil) rendu simultane d'une bande d'objets (RBO), chargement da tables de Huffman pour la compression 
(LHC) et composition de la bande de fichier en utilisant le masque de fichier (CFF); 

(ix) composition de la bande de I'image a base cfobjets (COI) ; 

(x) compression de la bande de I'image de page (CPI) ; et 

a I'achevement de I'etape (xii) pour la demiere bande : 

(xi) chargemenl de tables de Huffman pour {'expansion (LHE); et 

(xii) impression de I'image de page (PRN). 

73. Precede selon (a revendication 7, dans lequel ledit procede inclut Id processus de creation d'image consislant a 
imp rimer deux images avec masques d'objets at texts, ledit processus de creation d'image comprenant les etapes 
de traitement sequential suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rendu d partir de ladite lisle d'affichage (CRL) ; 

repetition des Stapes (iii) a (xiii) pour chaque bande de I'image : 

(Iii) rendu simultane d'une bande de masque cfobjets (RBM), effacement de la memoire de composition (CCB), 
et chargement de tables de Huffman pour I'expansion (LHE) ; 

(Iv) rendu simultane d'une bando de masque cfobjels (RBM), et expansion cfune bande d'une premiere image 
de fichier ; 

(v) rendu simultan6 d'une bande de masque d'objets, el mise en tampon de la bande de la premiere image 
de fichier (EFI); 

(vi) rendu cfune bande de masque a base d'objets avec la bande d'une premiere Image de fichier (RMF) ; 

(vii) rendu simultane d'une bande de masque abase d'objets (RBM), et composition de (a bande de la premiere 
imago do fichier avec lo masque a base d'objets (CFO) ; 

(viif) rendu simultane d'une bande de masque a base d'objets (RBM) el expansion d'une bande de la seconde 
image de fichier (EFI) ; 

(ix) rendu simultane d'une bande de masque d'objets (RBM), et mise en tampon do la bando dc la seconde 
image de fichier (BFI) ; 

(x) rendu d'une bande de masque a base cfobjels pour la seconde image de fichier (RMF) ; 

(xi) rendu simultane d'une bande d'objets (RBO), chargement de tabfes de Huffman pour la compression 
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(LHC), et composition de la bands de la soconde image de fichier avec son masque (CFO); 
{xii) composition d'une bande d'image de texte a base d'objets (COI); 

(xiii) comprossion de ia bande de I'image de page (CPI); 

et a I'achevement do f*6tapc (xlii) pour la dcmiere bande : 

(xlv) chargement de tables de Huffman pour I'expansion (LHE) ; et 
(xv) Impression de Plmage de page (PRN). 

74. Procede seton la revendlcatlon 7, dans leque! ledit procede inolut Is processus de creation d'image consistant a 
imprlmer deux Images avec masques de fichie r et texte, iBdit process us de creation d'image comprcnant les etapes 
de traitement sequentiel suivanles : 

(i) rendu simultane d'uno bande d'objets (RBO), chargement de tables de Huffman pour I'expansion (LHE) et 
effacement de la memoire de composition (CCB) ; 

(ii) creation cPune liste d'afflchago (CDL) ; 

(fii) creation d'une liste de rendu a partir de ladile iisle cfaffichage (CRL) ; 
repetition des etapes (iv) a (xvi) pour chaque bande de I'image; 

(iv) rendu simultane d'une bande d'objets (RBO), elfacement de la memoire de composition (CCB) et char- 
gement de tables de Huffman pour I'expansion (LHE) ; 

(v) rendu simultane d'une bande d'objets (RBO) el expansion d'une bande d'une premiere image de fichier 
(EFI) ; 

(vi) rendu simultane d'une bande d'objets (RBO), et expansion d'une bande d'un premier masque de fichier 
(EFM); 

(vii) rendu simultane d'une bande d'objets (RBO) et mise en tampon de la bande do la premiere imago do 
fichier el du premier masque de fichier (BIM); 

(viii) rendu simultane d'une bande d'objets (RBO) etformatage de la bande d'une image de fichier et du masque 
(FIM) ; 

(ix) rendu simultane cTune bande d'objels (RBO), et composition de la bande de la premiere Image de fichier 
en utilisant le premier masque de fichier (CIM) ; 

(x) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 
(EFI) ; 

(xi) rendu simultane d'une bande d'objets (RBO) et composition de la bande de la premier© image de fichier 
en utilisant le premier masque de fichier (CFM) ; 

(x) rendu simultane d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 
(EFI) ; 

(xi) rendu simultane cfune bande d'objets (RBO) et expansion d'une bande d'un second masque de fichier 
(EFM); 

(xii) rendu simultane d'uno bando d'objets (RBO), et mlse en tampon de la bande de la 6econde image de 
fichier et de ta bande du second masque de fichier (BIM); 

(xiil) rendu simultane d'une bande d'objets (RBO) et formatage de la seconde image de fichier et du masque 
(FIM) ; 

(xiv) rendu simultane d'une bande d'objets (RBO), chargement de tables de Huffman pour la compression 
(LHC) et composition de la bande de la seconde Image de fichier et de son masque (CFM) ; 

(xv) composillon d'une bande de texte d'image a base d'objets (COI) ; 

(xvi) compression de la bande de I'image de page (CPI) ; et 

a I'achevement de I'etape (xvi) pour la demiere bande : 

(xvii) chargement de tables do Huffman pour I'expansion (LHE); et 

(xviii) impression de I'image de page (PRN). 

75. Procede selon la revendication 7. dans lequel ledit procede Inclut le processus do creation d'image consistant a 
imprlmer trols Images rectangulalres opaques avec texte, ledit processus de creation d'image comprenanl les 
etapes de traitement sequentiel suivantes : 
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(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une list© de rendu a parti r de ladite lisle d'affichage (CRL) ; 
repetition des stapes (iii) a (viii) pour cheque bands de I'image : 

(iii) rendu simultane d'une bands d'objets (RBO), effacement de la memoirs ds composition (CCB) ( et char- 
gement de tables de Huffman pour l'expansion (LHE) ; 

(iv) rendu simultane d'une bande d'objets (RBO) et ecrituro rapide d'une bande d'une premiere Image de flchier 
dans ladite memoirs de composition (FWI) ; 

(v) rendu simultane d'une bande d'objets (RBO) et ecriture rapide d'une bande d'une seconde image de flchier 
dans ladite memoirs de composition (FWI) ; 

(vi) rendu simultane d'une bande d'objets (RBO), et ecriture rapide d'une bande d'une troisleme Image de 
fichierdans ladite memoire de composition( FWI) ; 

(vil) chargement simultane de tables de Huffman pour la compression (LHC) et compression de la bande d'une 
image de page provenant de ladite memoire de composition (COI) ; et 

(viii) compression de la bande de I'image de page (CPI) 

a I'achevement de I'etape (viii) pour la derniere bande : 

(ix) chargement de tables de Huffman pour Pexpansion (LHE) ; et 

(x) impression de I'image de page (PRN). 

76. Procdde" selon la revendication 7, dans lequel ledil precede inciut le processus de creation dimage consistant a 
zoomervers un scran de travail, ledit processus de creation d'image comprenant les etapes de.traitement sequen- 
tial suivantes : 

(i) chargement de tables de Huffman pour Pexpansion (LHE) ; et 

(ii) zoom vers un ecran de travail (ZTW). 

77. Precede selon la revendication 7, dans lequel ledit proedde inciut le processus de creation d'image consistant a 
composer des graph iques sur un ecran de travail, ledit processus de creation d'image comprenant les etapes de 
traitement sequentiel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(Ii) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL); 
repetition des etapes suivantes pour chaque bande de I'image : 

(iii) rendu d'une bande d'objets (RBO) ; 

(iv) rendu simultane d'une bande d'un premier objet (RBO) et composition de ladite bande sur ledit ecran de 
travail (CTW) ; 

(v) repetition de Pelape (iv) pour chaque nouvel objet de I'image ; 

(vi) composition de (a bande sur Pecran de travail (CTW). 

78. Precede selon la revendication 7, dans lequel ledit procede inciut le processus de creation d'image consistant a 
composer un fichier sur un ecran de travail en utilisant un masque de Itchier, ledit processus de creation cfjmage 
comprenant les etapes de traitement sequentiel suivantes: 

(I) creation d'une liste d'affichage (CDL) ; 

(il) creation d'une liste de rendu a partir de ladite liste d'affichage (CRL); 
(ill) chargement de tables de Huffman pour ^expansion (LHE); 

repetition des etapes suivantes pour chaque bande de I'image : 

(iv) expansion d'une bande de I'image de fichier (EFt) ; 

(v) expansion d'une bande du masque de fichier (EFM); 

(vi) mise en tampon de la bande de I'anage de fichier et de la bando du masque de fichier (BIM) ; 
(vil) execution d'un zoom rapide par logiciel sur ladite bande mise en tampon (QSZ) ; 



71 



* 



EP 0 475 601 B1 

(vHi)lormatage de la bande de rimage da fichier el du masque (FIM) ; et 
(be) composition de la bande sur I'ecran de travail (CTN). 

79 Precede selon la revendicatlon 7. dans lequel ledit procede inclul le processus de creation damage consistant a 
s ecrlre une image de flchier eur un ecran de travail sans masque, ledll processus de creation d'irnage comprenant 

les etapes de Iraitement sequentiel suivantes ; 

(I) creation d'une llste cfaffichage (CDL) ; 

(ii) creation d'une lisle de rendu a parlir de ladite liste d'affichago (CRL) ; 
w (lii) chargement de tables de Huffman pour Pexpansion (LHE) ; 

repetition de I'etape suivante pour chaque bande de I'image ; 

(iv) zoom de la bande sur fecran de travail (ZTW). 

18 80. Procede selon la revendicatlon 7, dans lequel ledit procede inclul le processus de creation d'irnage consistent a 
composer un e image de fichier sur un ecran dc travail en utllisant un masque de fichier, ledit processus do crfiation 
d'irnage comprenant les etapes de Iraitement sequentiel suivanles : 

(I) cr6ation d'une liste d'afflchage (CDL) ; 
20 (ii) creation d'une lisle de rendu a partir d'une lists cPaffichage (CRL) ; 

(iil)chargement de tables de Huffman pour Pexpansion (LHE); 

repetition des elapes suivantes pour chaque bande de I'image : 

25 (iv) expansion d'une bande de I'image de fichier(EFI); 

(v) mise en tampon de la bande de I'image de flchier (BFI); 

(vi) execution d'un zoom rapide par togiciel sur la bande de I'image de fichier (QSZ); 

(vii) rendu d'une bande de masque avec la bande d'irnage de fichier (RMF) ; et 

(viii) composrtion de la bande sur I'ecran de travail (CTW). 

30 

81. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'irnage consistent a 
eff ectuer un balayage de test, ledit processus de creation d'irnage comprenant les etapes de Iraitement sequentiel 
suivantes : 

35 (i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage des donnees d'images sur I'ecran de travail (STW). 

82. Procede selon la revendication 7, dans lequel ledit procede inclut le processus de creation d'irnage consistant a 
' balayer une image de page, ledit processus de creation d'irnage comprenant les etapes de traitement sequentiel 

40 suivantes : 

(i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage de I'image de page (SCN). 

45 83 Procede sebn la revendication 7, dans lequel ledit procede inclut le processus de creation d'irnage consistant a 
balayer, detourer et classer une image de page, ledit processus de creation d'irnage comprenant les etapes de 
traitement sequentiel suivantes : 

(I) chargement de tables de Huffman pour la compression (LHC); 
so (ji) balayage de I'image de page (SCN) ; 

repetition des etapes (ili) a (vi) pour chaque bande de I'image: 

(lil)chargement de tables de Huffman pour ^expansion (LHE); 
55 (rv) expansion d'une bande de I'image de fichier (EFI); 

(v) chargemenl de tables de Huffman pour la compression (LHC); 
(vl) compression de la bande de I'image de fichier (CFI); 



72 



EP 0 475 601 B1 



a I'achovement de l'6tapo (vi) pour la derniere banda : 

(vii) ecriture des donnees compressees dans un moyen de memorisation remanent (WAD). 

84. Systeme de publication asslstee par ordinaleur destine a 6tre utilise salon le proc6d£ de creation d'image reven- 
diqu6 dans Tunc quelconque des revondicatlons precedentes, le systeme comprenant un moyen de memorisation 
{3AO) concu pour stocker des donn6es d'images compressees sous forme d'une piuralrtd de bandes ; caracterise 
par des moyens (310, 320, 330,340) servant a creer et edtter ladile image en procedant a des passes sequentielles 
multiples sur lesdrtes bandes, chacune desditcs passes 6tant appliquee a i'une desdites bandes pour la compres- 
ser et la stocker. 
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